Tejuçuoca foi emancipada de Itapajé no final de 1987, com a aprovação da Assembleia Legislativa do Ceará (ALECE), foi oficializado em 13 de janeiro de 1988, a data ficou sendo comemorativa de aniversário do munícipio. No mesmo ano aconteceu a eleição para população escolher o primeiro prefeito do novo município.
No vídeo a seguir de um grupo de alunos do munícipio você pode conhecer um pouco da história de Tejuçuoca.
Vamos aos prefeitos eleitos de Tejuçuoca:
1988: João da Silva Mota Filho (PFL) venceu com 2.181 votos.
1992: José Rubens Dutra Mota (PSDB) venceu com 3.642 votos.
1996: João da Silva Mota Filho (PSD) venceu com 4.172 votos.
2000: João da Silva Mota Filho (PSDB) foi reeleito e conseguiu o terceiro mandato de prefeito, com 4.671 votos.
2004: Edilardo Eufrásio da Cruz (PSDB) foi eleito com 4.676 votos (40 votos de diferença para o seu adversário naquela eleição).
2008: Edilardo Eufrásio (PSDB) foi reeleito com 6.706 votos.

2012: Francisco Valmar Mota Bernardo (PDT) venceu com 6.033 votos.

2016: Antônia Heloide Estevam Rodrigues (PMDB) venceu com 6.420 votos.

2020: José Antunizio de Brito (PSD) venceu a eleição no meio da pandemia de covid-19 com 7.476 votos.

2024: José Antunizio de Brito (Republicanos) foi reeleito com 10.743 votos – quase 80% dos votos válidos.
