Catanduva ficou apenas dois anos sem ter um clube para torcer, já que em 5 de fevereiro de 1970 foi fundado o Grêmio Esportivo Catanduvense, que herdou a vaga do Catanduva Esporte Clube. Foram 18 anos disputando a Segunda Divisão, até que, em 1988, o time conquistou o acesso à Primeira Divisão (atual Série A2) do futebol paulista. Nesta época, a cidade de Catanduva teve seu auge no futebol, disputando o acesso para a Série Especial (atual Série A1) do Campeonato Paulista. Ainda naquele ano, o Grêmio Esportivo Catanduvense participou do Campeonato Brasileiro da Série B. No entanto, em 1993, com uma série de dívidas, o Grêmio não conseguiu formar uma boa equipe e acabou rebaixado. Junto com o rebaixamento veio mais uma mudança de nome, quando surgiu o Catanduva Esporte Clube, extinto dois anos mais tarde.

Para suprir a carência da cidade no futebol, foi fundado o Clube Atlético Catanduvense, em 8 de março de 1999. Por ter se ausentado por muito tempo de uma competição oficial, o Clube Atlético Catanduvense passou a disputar a Série B2 do Campeonato Paulista. Mais três anos se passaram sem que o clube tivesse uma conquista. Assim, em 2001, a equipe acabou abandonando o campeonato, tendo suas partidas canceladas.