Robério Paulino foi anunciado pelo seu partido, o PSOL, que disputará as eleições de 2016. Pré-candidato Robério vem fazendo fortes criticas ao prefeito da capital, Carlos Eduardo. Para 2016 o partido socialista planeja está aliado a algum partido até para poder manter no mínimo duas cadeiras na câmara, hoje o partido têm três vereadores, Mauricio Gurgel, Sandro Pimentel e Marcos Antônio, este último punido esta semana por receber uma “cota” dos salários dos seus assessores, onde sofrerá censura pública como punição dada pela Câmara Municipal de Natal.

O Psol busca dialogar com PSDC, PSTU e REDE, para tentar fechar uma aliança, mais está difícil, pois o partido da professora Amanda Gurgel (PSTU) pretende sair só, já na Rede, o partido também não está disposto a ser vice, onde já até anunciou o pré-candidato a prefeito, o porta-voz Freitas Júnior.