Segundo contam pelos corredores da Assembleia Legislativa, quatro deputados estaduais estariam dispostos a disputar ao cargo de prefeito, em 2016. Kelps Lima (Solidariedade), Hermano Morais (PMDB) e Fernando Mineiro (PT) podem concorrer à prefeitura de Natal. E George Soares (PR) analisa uma candidatura em Assú.
O Deputado Carlos Augusto Maia (PTdoB) também é pretenso candidato a prefeitura de Parnamirim.