Com 100% das urnas apuradas, Carlos Eduardo Alves foi reeleito prefeito de Natal (RN) no 1º turno. O candidato do PDT obteve 225.741 (63,42%) dos votos válidos. Kelps Lima (SD) ficou em segundo lugar com 47.576 (13,37%) dos votos válidos. Candidato do PT, Fernando Mineiro obteve 36.123 (10,15%) dos votos válidos.
Em quarto lugar ficou Robério Paulino (PSOL) com 24.422 (6,86%) dos votos válidos. Márcia Maia ficou em quinto lugar com 19.696 (5,53%), Rosália Fernandes (PSTU) conseguiu o sexto lugar com 1.398 (0,39%) e o candidato Freitas Jr. (REDE) ficou em último lugar com 970 (0,27%) votos.
Confira também a lista dos vereadores eleitos para Natal (RN) nas Eleições 2016
Atual chefe do Executivo local, Carlos Eduardo foi prefeito em duas ocasiões. Na primeira, era o vice-prefeito eleito em 2000, mas tornou-se prefeito em 2002, quando a então titular do cargo, Wilma de Faria, renunciou para candidatar-se ao governo do estado. Depois de dois anos no cargo, candidatou-se para se manter na prefeitura e foi eleito no segundo turno.
Voltou à prefeitura em 2012, após vencer Hermano Moraes (PMDB) no segundo turno com 58,31% dos votos válidos. Nessa eleição, Wilma de Faria, de quem foi vice no passado, foi sua candidata a vice-prefeita. Carlos Eduardo também foi deputado estadual, eleito em 1986. É formado em direito pela Faculdade Católica Santa Úrsula, no Rio de Janeiro.
Durante o segundo mandato de Carlos Eduardo na prefeitura, o município comprou R$ 10 milhões em medicamentos, que acabaram sendo descartados em 2009 por terem sido mantidos em condições inadequadas ou expirado a data de validade. O caso, embora tenha sido usado por adversários políticos na campanha de 2012, não atrapalhou a volta de Carlos Eduardo ao comando do Executivo local.
