O ex-juiz eleitoral Fábio Holanda, presidente do PR em Natal, é um dos nomes cotados pelo partido para ser candidato a vice-prefeito de Natal na chapa encabeçada pelo deputado estadual Hermano Morais (PMDB), pré-candidato a prefeito.
O partido também conta com outros nomes expressivos, como os vereadores Adão Eridan e Heráclito Noé. Adão é visto com um bom puxador de votos na chapa proporcional e deverá disputar a reeleição. Noé, que desistiu da reeleição, pode ser um nome para a vaga, caso Fábio não aceite.