No seu primeiro discurso como prefeito de Natal, Carlos Eduardo começou citando o poeta alemão Goethe e dirigiu a primeira parte do seu discurso a falar sobre ousadia e realização. Ele disse estar disposto a trabalhar “incansavelmente”.
“Eu tive um sonho, voltar ao comando da minha cidade, tive a ousadia fazer a diferença para minha cidade e para quem nela mora e transformá-la em referência nacional pela qualidade de vida”, disse o prefeito, no seu primeiro discurso, ressaltando que tem um sentimento de “agradecimento e gratidão”.
Lembrando a eleição de 2012, ele disse que o povo repudiou “conchavos”. “Devo confessar, é imensa minha alegria pela chance de estar aqui, mais uma vez, ereto, inteiro diante da minha cidade, pronto para ousar, pronto para realizar, pronto para transformar”.