Reeleito prefeito de Natal em 2004 numa das votações mais acirradas da história, o ex-prefeito Carlos Eduardo (PDT) ganhou bem no segundo turno de 2012, durante sua volta, e se reelegeu em 2016 na primeira etapa. Ele aposta nesse desempenho crescente para chegar em 2018 com grande vantagem na capital.
