Com 12 temporadas na quinta divisão com desempenhos irregulares, o ano de 1975 enfim foi diferente, o clube conquistou o título da divisão e garantiu a almejada vaga para a quarta divisão. No final dessa temporada, a equipe (treinada por Horacio Harguindeguy) terminou dividindo a primeira posição com o Deportivo Merlo, obrigando os dois clubes a uma partida de desempate para proclamar um campeão. A final aconteceu em 14 de fevereiro de 1976, e terminou com vitória do Tristán Suárez na disputa de pênaltis por 5–4 depois que a partida terminou em 1–1 no tempo regulamentar.[1]
Sua estreia na quarta divisão aconteceu em 1976 e por lá ficaria por 19 temporadas. Na temporada de 1992–93, o clube decidiu com sucesso uma repescagem por sua permanência na divisão. Esteve próximo de levantar a taça da terceira divisão de 1994–95, mas deixou o título escapar pelos dedos. Como vencedor do "Torneo Apertura" de 1994, o clube tinha garantido vaga na final pelo título contra o Temperley, mas perdeu as duas partidas, 0–1 (no jogo de ida) e 1–2 (jogo de volta). Como vice-campeão, o Tristan Suarez ganhou o direito de participar do "Torneo Reducido" ("mata-mata" por um vaga numa divisão superior), e depois de deixar pelo caminho times como Deportivo Paraguayo, Flandria e Berazategui (final), o clube obteve a promoção à terceira divisão.[1]
A equipe estreou na terceira divisão com vitória sobre o Dock Sud. Um ano depois, a equipe venceu o "Torneo Apertura" de 1996 derrotando o Colegiales na final. O clube teve de disputar duas partidas contra o Defensa y Justicia (vencedor do "Torneo Clausura" de 1997) para se promover à segunda divisão, mas o Tristán Suárez deixou a chance escapar. Em 2004, o Tristan Suárez teve mais uma chance de subir à segunda divisão, mas foi novamente derrotado, dessa vez para o Unión de Santa Fé (0–0 em Tristan Suárez; 0–3 em Santa Fé). No torneio de transição de 2014, o Tristán Suárez disputou a final pela promoção contra o Villa Dálmine: a primeira partida foi vencida por 1–0 em Campana , mas no jogo de volta, em casa, o time perdeu por 0–2.[1]