Em razão da renúncia do prefeito Rivaldo Caetano, na época, Edivaldo acabou assumindo a chefia do executivo local em outubro de 2000, permanecendo no cargo por três meses.
No mesmo ano, na eleição de 2000, ele ainda disputou mais uma vez uma cadeira na Câmara Municipal e acabou sendo eleito o vereador mais bem votado daquele pleito, com 320 votos. Foi empossado em janeiro de 2001 e ficou no cargo até dezembro 2004.
Na eleição municipal do mesmo ano (2004) resolveu não disputar a reeleição e colocou o nome de sua esposa, Solange Campos Leite, para concorrer ao cargo de vereador. Na época, ela foi eleita com 200 votos.
No ano de 2008, Edivaldo saiu novamente para “briga”, mostrou força política e conseguiu eleger mais uma vez sua esposa, desta vez, com 253 votos, a segunda mais bem votada daquela eleição.
Em 2012, ele convidou seu cunhando, Sueldo Campos, para concorrer a uma vaga na Câmara no lugar da sua esposa Solange. Mais uma vez, ele mostrou que tinha voto e, com ajuda dos eleitores, conseguiu conduzir Sueldo ao cargo de vereador.
O corpo de Edivaldo Tiburcio ainda se encontra em Belém. A família informou que está aguardando resolver a parte burocrática para poder conduzir o mesmo até a cidade de Patos e, posteriormente, até Catingueira
Fonte: CatingueiraOnline