This article explores which leadership qualities public managers regard as important for public innovation. It is based on a survey of 365 senior public managers in Copenhagen, Rotterdam and Barcelona. Five perspectives on leadership were identified and tested using a number of items. Some of these proved to be more robust than others. Analysis of the three cities reveals a nuanced set of leadership styles, which include a transformational style, and one that is more dedicated to motivating employees, risk-taking and including others in decision-making. This suggests the need for more research on leadership and public-sector innovation.