Os prefeitáveis Fernando Mineiro, do PT, Hermano Morais, do PMDB, Roberto Lopes, do PCB, e Professor Robério, do PSOL já estão com candidatura, a prefeito de Natal, deferidas pela Justiça Eleitoral. A lista está no site de Divulgação de Registro de Candidaturas 2012.
Ainda no aguardo deferimento da justiça estão Carlos Eduardo (PDT) e Rogério Marinho (PSDB).