Preterido pelo PT quando tentou disputar a reeleição em 2012, o então prefeito do Recife à época, o petista João da Costa, foi acusado pelos membros do partido de não apoiar a candidatura do senador Humberto Costa à PCR. E mais: disseram que ele estaria fazendo campanha velada para o então candidato do PSB, Geraldo Julio.

A eleição passou, o socialista venceu, o petista retomou a vida partidária e começou a preparar a sua candidatura a uma das 25 vagas na Câmara Federal. Antes da convenção, inclusive, defendeu o nome do ex-padrinho e desafeto João Paulo para a vaga ao Senado na chapa de Armando Monteiro Neto, que cabia ao PT.
Com a candidatura aprovada em convenção, o ex-prefeito começou a colocar a campanha na rua. Decidiu investir, no seu material de propaganda, na principal marca do PT, a estrela. O único detalhe é que em vez de utilizar o vermelho da sigla, ele usou como cor predominante o amarelo, também utilizada pelo PSB. Já tem petista chiando.