Eudes Caldas foi prefeito de Cabrobó entre os anos de 2005 e 2012, antes foi vereador por 4 mandatos. Estreou na politica nas eleições de 1988 sendo eleito para o primeiro mandato de vereador, foi presidente da câmara municipal no biênio 1999/2000. Eudes foi reeleito nas eleições de 1992; 1996 e reeleito em 2000 com a maior votação entre os 9 eleitos.
Em 2004 foi candidato a prefeito com apoio de uma ampla coalisão partidária, sendo eleito com 8.155 votos (55,23%). No pleito eleitoral de 2008 Eudes Caldas foi reeleito com 9.326 votos (55,58%), se tornando o primeiro prefeito a ser reeleito do município sertanejo. Na eleição seguinte em 2012, apoiou o adversário do pleito anterior conseguindo êxito.
Na eleição de 2016 o prefeito eleito foi Marcilio Cavalcanti que contou com apoio de Eudes Caldas, a chapa vitoriosa liderada por Marcilio tinha como vice Pedro Caldas filho de Eudes. Nas eleições de 2020 e 2024 o prefeito eleito e reeleito foi Galego de Nanai, nesses pleitos o ex-prefeito Eudes Caldas apoiou Auricélio em 2020 e Dr. Lucas Novaes em 2024.
Eudes disse a nossa reportagem que tudo na vida tem um ciclo, que na politica não é diferente e por conta disso entende que é hora de parar. “Já dei minha contribuição com a politica de Cabrobó, sendo 4 vezes vereador e 2 vezes prefeito. Agora serei apenas eleitor em qualquer eleição, não disputarei mandato e nem apoiarei mais ninguém”, cravou Eudes Caldas.