Para a Câmara Federal, Paulo Afonso terá como representante o deputado federal Mário Negromonte (PP) reeleito, com 168.492 votos. Dos atuais deputados federais, Aleluia (DEM) não conseguiu vaga para o senado. Já para a Assembléia Legislativa, o município terá o petista Paulo Rangel reeleito e o jovem Mário Negromonte Junior (113.193). Dos atuais deputados estaduais, Luiz de Deus (DEM) que disputou vaga para a Câmara federal, não conseguiu se eleger, ficando na 1ª suplência.