Robério Paulino foi eleito pré-candidato pelo PSOL a governador do estado, com 79% dos votos dos filiados do partido. O processo de prévias iniciou em março e a última plenária aconteceu no dia 06 de abril, em Natal. Robério Paulino é professor da UFRN, no Departamento de Políticas Públicas, formado em Economia e doutor em História Econômica.

Em 2012, foi candidato a prefeito, em Natal também pelo PSOL. Robério se coloca como uma opção para os movimentos sociais, sindical e a parcela da população que já está cansada das oligarquias dos Alves e Maias que se perpetuam no comando do estado.