Carlos Eduardo tem em sua história política, mandatos de deputado estadual, vice prefeito e prefeito de Natal, quando deputado, seus redutos eleitorais eram por regiões específicas do estado, muito embora bem votado por todo RN, era na região central que ele era o queridinho do eleitorado.
Muito embora seu pai, Agnelo Alves, tenha sido prefeito na capital, foi com Wilma de Farias que Carlos começou a trilhar na política natalense, Wilma o convidou para ser seu vice e saíram da eleição vitoriosos, a posteriori ela renunciou para concorrer ao governo do estado, e só então Carlos foi alçado a cadeira de prefeito, desde então ele construiu sua história que se confunde com a própria história da cidade natalense.
Diferentemente das cidades interioranas onde reina o assistencialismo, na capital o povo quer e cobra, por obras, serviços públicos funcionando, bom transporte público, boa malha viária, saneamento, saúde, educação e lazer, e Carlos entregou tudo isso ao povo de Natal, ele consegue ser bem votado nas classes mais ricas da cidade e também nas mais pobres, pois soube trabalhar e atender o que cada uma queria, só na zona norte ele calçou mais de 700 ruas, na zona sul fez o saneamento de capim macio, bairro nobre da cidade e que mesmo pagando o IPTU mais caro, não tinha ruas calçadas e nem esgotamento sanitário, na zona leste fez inúmeras escolas e creches, na zona oeste fez recapeamentos e postos de saúde, não existe um bairro em natal sem Carlos ter deixado suas digitais.
Nos serviços ele também se destacou, sendo o prefeito que mais fez obras, trabalhou e subsidiou o turismo em Natal, fez monumentos memoráveis como o parque da cidade, que trás a assinatura do internacionalmente reconhecido, Oscar Niemeyer, mesmo arquiteto que projetou e construiu Brasília.
Então com todo seu histórico de trabalho, obras, serviços prestado a Natal, não é nenhuma supresa ele liderar as pesquisas, afinal, ninguém é prefeito da mesma cidade, ainda mais uma capital, por 4 vezes, sendo um mal gestor né verdade?
Próximo ano Carlos Eduardo deverá concorrer mais uma vez ao cargo de prefeito, e ao contrário dos seus adversários, não subirá em um palanque para fazer promessas, ele vai para um palanque mostrar o que já fez e GARANTIR o que ainda fará, e o natalense dará mais esse voto a ele, pois Natal conhece Carlos Eduardo, e mais que conhecer, CONFIA.