As competições estaduais oficiais começaram em 1995 em que o Goiás disputou a primeira edição do Campeonato Brasileiro, sendo rebaixado 📉 para a série B, após ter ficado em 1º lugar ante o Vasco da Gama no Couto Pereira-Superfície.

O time encerrou 📉 na quinta colocação, ficando na segunda metade.

O clube esteve no acesso geral em 1996, quando terminou em 5º lugar, antes 📉 de ser promovida para uma segunda divisão na temporada seguinte, em que foi promovido novamente para um grupo B, tendo 📉 ficado na 6º posição.Na

temporada 1998 o clube retornou aos gramados novamente e venceu a divisão, garantindo a hegemonia na Série 📉 A, para o qual conquistou pela primeira vez o acesso para a Série A de 1999, já sendo eliminado na 📉 primeira fase.

Em 2001, o time voltou à elite em seu retorno para a elite depois de ter estado na terceira 📉 posição de seu grupo.