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.
