Paulo Júnior foi eleito vice-prefeito de Ouro Velho em 2020, com 84,41% dos votos válidos. Em 2016, foi o vereador mais votado do município, obtendo 327 votos.
Bem relacionado no meio político a nível, Paulo Júnior foi um dos coordenadores da campanha do senador Cássio Cunha Lima, Pai de Pedro, ao Governo do Estado em 2014.
Além de Paulo Júnior, outras importantes lideranças do município devem seguir sua decisão. De acordo com informações de bastidores, o prefeito de Ouro Velho, Augusto Valadares (DEM) e a ex-prefeita Natalia Lira (DEM) devem seguir o mesmo caminho e romper com o governador João Azevêdo (Cidadania) nos próximos meses.