Corrêa Jr participou pela primeira vez de uma disputa eleitoral, em 2002 onde não alcançou seu objetivo, porém insistiu e disputou as eleições nos anos de 2006, 2010 e em 2014, quando conquistou a vitória, com 38.489 votos. Após um trabalho sério e comprometido em seu primeiro mandato, se reelegeu em 2018, com 46.438 votos. Vale ressaltar, que mais da metade dos deputados estaduais não foram reeleitos para o mandato que começou em 15 de março de 2019. Corrêa Jr. é uma das exceções que conseguiu se manter no cargo.
Como deputado estadual, Paulo Corrêa Jr vem realizando diversas ações para todo o Estado, entre suas lutas destacam-se o empenho na difusão dos esportes, a luta pelas associações não governamentais que desenvolvem trabalhos sociais e culturais.
O envio de inúmeras emendas e indicações ao orçamento para todo o Estado, onde se destaca o envio para saúde e infraestrutura das cidades.
Com uma agenda intensa realiza visitas em todo o Estado, além de atender em seus gabinetes a todos que o procuram, assim para entender as reais necessidades da população, e solucionar as demandas com excelência.