A sucessão municipal ocorrerá em 2024, mas se as eleições fossem hoje, Carlos Eduardo Alves teria a preferência dos eleitores para suceder o prefeito de Natal, Álvaro Dias (Republicanos), com 26,75% das intenções de votos, segundo pesquisa TRIBUNA DO NORTE/Instituto Consult. Em segundo lugar aparece a deputada federal Natália Bonavides (PT), com 17,0, seguida do senador Styvenson Valentim (Podemos), 12,0%. Outros pré-candidatos apresentados aos eleitores foram o deputado federal Paulinho Freire (União Brasil), que é preferido de 7,50% dos natalenses, seguido do comunicador Bruno Giovanni (BG), 3,88%, mesmo índice do presidente estadual do PSB e ex-deputado federal Rafael Motta. Os vereadores Robério Paulino (PSOL) e Kleber Fernandes (PSDB) aparecem com 0,63% e 0,50%, respectivamente. Já os eleitores que disseram não votar em nenhum desses candidatos são 9,50% e não souberam dizer – 18,38%. Na hipótese de surgirem apenas os seguintes pré-candidatos a prefeito de Natal – Carlos Eduardo,