As eleições de 2016 estão se aproximando e com elas as interrogações quanto às candidaturas à Prefeitura do Natal. Na sucessão do prefeito Carlos Eduardo, todas as conversas passam pelo presidente do PMDB no Estado e ministro do Turismo Henrique Eduardo Alves, primo do atual prefeito. A grande dúvida é, ainda, sobre quem será o candidato a vice-prefeito que sairá para a disputa ao lado de Carlos Eduardo. Fontes do Agora RN garantem que a indicação será do PMDB.
Hoje a vice-prefeitura está nas mãos do PSB, partido presidido no Estado pela vice-prefeita Wilma de Faria. Caso Wilma não saia candidata novamente à vice-prefeitura ao lado de Carlos, o nome mais provável para preencher o lugar dela até o momento é o da vereadora Júlia Arruda (PSB), o que atenderia ao partido de Wilma e também agradaria a Henrique Alves, já que Júlia é prima de Laurita Arruda, esposa de Henrique.
O apoio político do PMDB a Carlos Eduardo em 2016 é dado como certo por alguns. Henrique Alves está próximo politicamente de Carlos Eduardo desde antes da campanha para o Governo do Estado do ano passado, quando o atual ministro perdeu a disputa para Robinson Faria (PSD). Henrique fortaleceu a união com Carlos Eduardo, ainda em sua época de deputado federal, por meio da destinação de emendas parlamentares para o município de Natal e mais recentemente como ministro, através da destinação de recursos para obras de infraestrutura turística para Natal.
Do lado do PMDB, resta o partido decidir se sairá contra o prefeito de Natal no pleito de 2016, lançando candidatura própria, assim como querem alguns integrantes como o deputado Hermano Morais, ou torna em parceria política a união que hoje é apenas administrativa com Carlos Eduardo.
