Na eleição de 2004, o médico Léo Abreu disputou a Prefeitura de Cajazeiras tendo como vice o médico, ex-prefeito e ex-deputado estadual Epitácio Leite Rolim.
Embalados pelo bordão “Juventude e Experiência”, Léo e Epitácio foram derrotados pelo também médico Carlos Antônio, que foi reeleito prefeito, levando como vice o empresário Walter Cartaxo.
Naquela eleição, ainda era permitida a distribuição de brindes, como vemos nesta camiseta do acervo do funcionário público Antônio Neto.