O Deputado Federal Paulinho Freire continua como pré-candidato à prefeitura de Natal. Alguns veículos de comunicação afirmam que ele irá apoiar Carlos Eduardo, mas até o momento nenhuma decisão foi tomada, muito menos anunciada.
Paulinho é um dos principais protagonistas da eleição em Natal. Além de possuir um grande capital eleitoral, ele consegue aglutinar partidos e o apoio de grandes lideranças políticas para o seu projeto.
O momento atual é de muito diálogo.