Eleito prefeito da capital mineira em 1992, exerceu o mandato de 1993 a 1996 quando implantou na Prefeitura o Orçamento Participativo.

Foi na prefeitura de Belo Horizonte que Patrus revelou sua capacidade de implementar mudanças e novas práticas capazes de mudar a cara da cidade e de melhorar a vida dos belorizontinos. Ele chegou a prefeito da cidade coroando uma campanha em que conseguiu aglutinar os desejos e demandas da população em torno de um projeto absolutamente inovador e renovador.

Em sua gestão, implementou importantes políticas públicas e projetos que até hoje são respeitados e valorizados. Os exemplos são inúmeros.

É do tempo de Patrus o Restaurante Popular, o Orçamento Participativo, a Bolsa Escola, o Festival Internacional de Teatro (FIT), a criação e revitalização de parques em toda a cidade, como o Mangabeiras e a Lagoa do Nado, a municipalização da saúde, ampliação do Hospital Odilon Behrens, a parceria com os catadores de papel, a coleta de lixo nas vilas e favelas.

Patrus fincou as bases para que, ao longo de 16 anos, o grupo formado por ele continuasse o processo de mudança e de evolução da capital mineira.

Foi com Patrus que Belo Horizonte conheceu o equilibro financeiro e a recuperação da capacidade de investimentos do município. Patrus soube escolher uma equipe revolucionária para administrar Belo Horizonte e a população sempre reconheceu seus esforços e sua capacidade.

Seu governo foi pioneiro na implantação de políticas de combate à fome e desnutrição: criação do restaurante popular, ampliação da merenda escolar e criação dos programas “Safra” e “Direto da Roça”, destinados a reduzir a ação de atravessadores e especuladores dos produtos agrícolas.