Em 2000, os clubes mineiros se juntaram aos times de Santa Catarina, Paraná e Rio Grande do Sul para criar a Copa Sul Minas. O Campeonato teve três edições: 2000 2001 e 2002.

O ano de 1997 foi o pontapé inicial para o Brasil abrir uma seqüência de títulos da Copa Libertadores. Nesse ano em específico, 38ª edição da Copa, o campeão foi o Cruzeiro - Guerreiro dos Gramados, que conquistou o bicampeonato   (o 1º foi conquistado em 1976), sendo dirigido inicialmente por Oscar e, na metade final, pelo técnico Paulo Autuori.

Se for realizada uma enquete, perguntando à torcida celeste qual ano ela foi mais feliz, por unanimidade, a resposta será o ano de 2003. E não é por menos, porque foi neste ano em que o Cruzeiro foi coroado com a Tríplice Coroa : a conquista de mais um Campeonato Mineiro; o quarto título da copa do Brasil, igualando-se ao Grêmio; e o inédito e tão sonhado Campeonato Brasileiro.

Depois de conquistar a Copa do Brasil de 1993 e 1996, o Cruzeiro voltou a se sagrar Campeão em 2000.

O título da Supercopa dos Campeões da América em 1991 foi sem dúvida um dos mais emocionantes da história do Cruzeiro, talvez porque a nação celeste, acostumada com muitas conquistas, passou a década de 80 com apenas dois títulos do Campeonato Mineiro (1984,1987) e quatro títulos da Taça Minas Gerais (1982,1983,1984,1985).