The 2014-2015 National Governors Association chair’s initiative, Delivering Results, focused on helping governors identify strategies to improve the efficiency and effectiveness of state government. One critical aspect of improving the performance of state government is to find and develop top-level state leaders who are focused on achieving results and who can cultivate an organizational culture supportive of that goal. Key lessons learned are to start with a clear understanding of the governor’s vision for each agency; identifying candidates with the right balance of skills, knowledge, and abilities; supporting leaders after hiring; and never stop recruiting.