As histórias de Carlos Eduardo e de Natal se confundem, o natalense viu os dois amadurecerem, a cada eleição ganha para prefeito, Natal também ganhava, foram obras estruturantes que já pensava no trânsito, nas chuvas, nas obras e na segurança viária, é certo que quando Natal recebe grande quantidades de chuvas ainda exista pontos de alagamentos, mas é salutar saber que poderia ser bem pior, Carlos fez dezenas de lagoas de captação, boeitos novos e mais largos, esgotamentos sanitários e pluviais e começou a desenhar anos e anos atrás, uma Natal que não sofresse tanto com as chuvas, lutamos contra uma posição geográfica privilegiada, estamos de frente para o mar em qualquer bairro de Natal, seja na zona norte, de fronte para as praias da Redinha, Santa Rita e Genipabu , ou seja na zona sul que é banhada desde ponta negra até a praia do forte, essa posição nos deixa de frente para chuvas torrenciais, e vendo isso Carlos saneou diversos bairros da capital e construiu sistemas que captam essas águas, diminuindo e muito nossos problemas pluviométricos.
Carlos pensou e construiu o anel viário em torno do arena das dunas, alargou avenidas, moralizou o trânsito e na sua época tínhamos um melhor serviço público de transporte, obras como o parque da cidade que marcaram Natal definitivamente como uma das capitais mais bonitas de se fazer turismo, assim como o ginásio Nelio Dias, que privilegiou a zona norte e colocou a capital potiguar em diversos calendários esportivos nacionais, tornou Natal parte do que ela é hoje.
Mas julgamos que o maior diferencial de Carlos Eduardo é ele próprio, estando acima de suas próprias obras e realizações, um político que se modernizou mas que conservou muita coisa boa da política de outrora, visitar a zona norte com Carlos Eduardo é algo motivador, ele conhece o nome de todas as ruas que ele calçou, e vale lembrar que só na zona norte foram mais de 700 pavimentações. Carlos desce em seu carro no conjunto José Sarney e sabe o nome de cada morador mais antigo dali, conhece os pequenos comerciantes e verdadeiramente se sente em casa em cada visita dessas que ele faz. Por vezes sua timidez é confundida com qualquer adjetivo negativo que poucos teimam em colocar, Carlos é calado, gosta de ouvir, não é de julgar a primeira vista, é pensativo e paciente.
A última eleição tivemos uma amostra da força que é Carlos Eduardo, o PT que jamais tinha ganhado uma eleição em Natal, seja com Lula, Dilma ou Fátima, obteve vitória na capital potiguar após apoio de Carlos, o seu próprio nome foi colocado a prova quando viu um vingativo Álvaro Dias investir em suas bases com todas as forças que ele detinha, não eram raras as vezes que se tinha notícias escabrosas de avanços pouco democráticos em bases tradicionalmente carlistas, e ainda assim, CARLOS EDUARDO venceu em Natal e fez da governadora e do presidente vitoriosos também em sua cidade.
Carlos Eduardo é uma força, e Natal o conhece tanto, que após quatro mandatos de prefeito, marcha para levá-lo ao quinto mandato, pois sabem que com Carlos não se arrisca e é certeza de trabalho e desenvolvimento para a cidade.