O PT de Alagoas ficará sem representante na Câmara dos Deputados na legislatura que começa em 2027. Paulão, que ocupava uma cadeira do partido desde 2013, não conseguiu a reeleição nas Eleições 2026. Ele recebeu 63.813 votos, ou 3,55% dos votos válidos, e terminou fora das nove vagas destinadas ao estado.
A saída encerra uma trajetória de mais de uma década. Em 2010, Paulão teve 36.621 votos e ficou como suplente, assumindo o cargo em 3 de janeiro de 2013 após Joaquim Beltrão deixar a Câmara para assumir a Prefeitura de Coruripe. Dois anos depois, em 2014, foi eleito diretamente, com 53.284 votos, tornando-se o primeiro deputado federal do PT eleito por Alagoas.
Paulão também foi eleito nas disputas de 2018 e 2022. Ao longo do período, integrou a Câmara nos mandatos de 2013 a 2015, 2015 a 2019, 2019 a 2023 e 2023 a 2027. Na eleição de 2022, recebeu 65.814 votos, mas seu mandato acabou envolvido em uma disputa judicial após uma retotalização do TRE-AL que chegou a transferir a vaga para Nivaldo Albuquerque.
Em setembro de 2026, porém, o Tribunal Superior Eleitoral anulou a decisão que havia provocado a mudança, mantendo o cenário anterior. O episódio ocorreu pouco antes da nova eleição, na qual Paulão tentou novamente garantir sua permanência na Câmara, mas acabou derrotado.
Apesar de ter obtido mais votos que Gilvan Barros (PSDB), eleito com 63.061 votos, Paulão não conquistou uma das nove cadeiras. Isso ocorre porque o sistema proporcional considera também a votação dos partidos e federações. A Federação Brasil da Esperança, formada por PT, PCdoB e PV, não alcançou uma vaga em Alagoas, enquanto candidatos de PP, PSD, MDB, União Brasil e PSDB foram eleitos.