Pré-candidato a deputado federal pelo PT, o ex-prefeito de Campo Maior já ultrapassou os limites do seu principal reduto. Paulo Martins, que defende chapa pura petista na eleição proporcional,  percorreu cerca de 100 cidades, de norte a sul do Estado, em busca de adesões para a candidatura à Câmara Federal.