Ainda na época, o grande nome do time eram os antigos e promissores jogadores: o time que disputou a última 4️⃣ divisão do Cearense de 1990, o Fortaleza Esporte Clube, em Fortaleza, também foi a que iniciou boa parte do ano 4️⃣ de 1991, quando ficou sem disputar a segunda divisão.

Na fase final da segunda fase de promoção para a primeira divisão, 4️⃣ a equipe do interior ficou com o vice-campeonato estadual e com dois títulos estaduais em 1993 e 1994, respectivamente.

No início 4️⃣ de 1994, o Fortaleza Esporte Clube terminou em 14° lugar e, na última rodada, chegou a vencer o Ceará e 4️⃣ o seu melhor resultado.

A equipe da primeira fase do campeonato cearense de 1994 terminou no 6° lugar ficando apenas na 4️⃣ 11° colocação.

Já na primeira fase, a equipe da segunda fase do campeonato cearense de 1995 chegou a ficar em 10º 4️⃣ lugar, mas logo na primeira rodada perdeu para o Ceará.