Mesmo com a eleição a prefeito daqui um ano, já começaram a pintar pesquisas e sondagens eleitorais para todos os gostos e credos em Paulo Afonso. Nelas se pode constatar que os nomes mais citados até agora são os ex-prefeitos Anilton Bastos Pereira e Raimundo Caires, o vereador Mário César Barreto de Azevedo e o atual prefeito Luiz de Deus(PSD).