This article aims to explore residents’ preferences and perceptions of the actual styles of local political leadership in Poland over the past decades. In particular, it analyses the size of the gap between preferred and perceived leadership styles. The paper uses a classification developed by Peter John and Alistair Cole distinguishing city boss, visionary, care-taker, and consensus facilitator styles. The primary empirical material comes from a nationwide survey of residents conducted in December 2022 and surveys in a few case study cities conducted in the spring and summer of 2023. In addition, previously published results from surveys conducted using similar methods are used. The results indicate a growing preference for consensus facilitator style, assuming an inclusive style for both policy preparation and policy implementation. The size of the ‘expectations gap’ is explained by the socio-demographic characteristics of the respondents (age, education) and the size of the city. Younger and better educated respondents have a particularly high expectation that mayors should involve different stakeholders in the preparation and implementation of local policies, while at the same time being more critical in assessing the actual behaviour of local authorities.