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.