Natural de Catolé do Rocha, no Sertão paraibano, Zé Costa sempre atuou na administração pública, mas nunca havia concorrido a um cargo eletivo.

O convite para compor a chapa veio do atual prefeito de Monte Horebe, Marcos Eron (MDB), que viu em Zé Costa uma figura respeitada e com experiência para agregar valor à campanha. Embora inicialmente tenha hesitado, por se considerar mais técnico do que político, Zé Costa acabou aceitando o desafio.

Ele se uniu à prefeita eleita Milena (MDB), de apenas 26 anos, formando uma chapa vitoriosa. A diferença de idade entre os dois é de 64 anos, algo que chamou a atenção na disputa.

Nas urnas, a dupla venceu com 68,67% dos votos válidos, somando 2.459 votos, contra 31,33% obtidos pelo Padre Gilberto, que ficou com 1.122 votos.