A coroada trajetória do deputado Paulo Corrêa na vida pública teve início em 1991. Secretário de Habitação e Desenvolvimento Urbano, ele realizou um grande trabalho na gestão do governador Pedro Pedrossian, que o apoiou desde sua primeira campanha por uma das cadeiras na Assembleia Legislativa. Está em seu oitavo mandato consecutivo.