O clube chegou a disputar o Campeonato Mineiro de 2000 e 2001; porém não teve chances em disputar a Segunda ♠ Divisão estadual.

Assim, o Clube Atlético Mineiro realizou uma grande e bem sucedida campanha nos anos seguintes.

Em 2005, o empresário José ♠ Claudio Coutinho adquiriu o futebol profissional do Atlético Mineiro e, naquele ano, sagrou-se campeão do Campeonato Mineiro de Futebol.Assim, o ♠ clube

disputou e conquistou a Taça Municipal de Futebol de Uberlândia, um dos mais importantes torneios oficiais da cidade.

Em seguida, o ♠ clube passou a disputar a Taça Minas Gerais, uma competição disputada em Uberlândia, no ano seguinte.