O Psol – Partido Socialismo e Liberdade começou a discutir internamente nomes de candidaturas própria para Prefeito de Natal nas eleições do próximo ano. Caso essa alternativa não se viabilize, o Psol fará parte de um arco de alianças políticas com legendas as quais tenha afinidade, a exemplo do PSTU.

Dois nomes estão sendo analisados pelo militantes filiados: Robério Paulino que foi candidato a governador na eleição passada e Salomão Gurgel, ex-prefeito de Janduís.