Em 2000, o médico Carlos Antônio aliou-se ao Padre Francivaldo Albuquerque e entrou na disputa pela prefeitura de Cajazeiras. Sua inovadora carta-programa explicava o que era “100% Renovação” e trazia uma plataforma com 12 pontos para mudar Cajazeiras.
Com o decisivo apoio do prefeito Epitácio Leite Rolim, um robusto grupo de aliados e uma campanha inovadora, o resultado foi uma vitória esmagadora sobre o também médico e ex-prefeito Vituriano de Abreu – uma maioria de 4.427 votos.