This research analyzes the experience of managing four Southern Brazilian cities whose Municipal Secretaries of Education remained for two terms at the helm of municipal education. It was found that these public administrators were able to advance in their practice and obtained better results when compared with other public administrators who remained only one term. Building a team and implementing changes in the educational sector is a slow and complex process that requires time to be successful and resists political changes that occur with each new election process. Building an evaluation culture in the cities of Castro and Serranópolis do Iguaçu is an example of the kind of more permanent change, and it is one of the key points of this research.