O ano de 2003 foi o mais glorioso de toda a história do Cruzeiro. O time conseguiu um aproveitamento fantástico durante a temporada: em 71 partidas oficiais, foram 50 vitórias, 13 empates e apenas 8 derrotas, o que gerou um aproveitamento superior a 76%.

Na década de 80, o Cruzeiro passou por uma fase de reestruturação. O time esteve em sérias dificuldades financeiras, e por isso viveu um longo período de vacas magras. Nos anos 80, o time somente conseguiu vencer os Campeonatos Mineiros de 1984 e 1987.

Muita gente considera os dois troféus da Taça Libertadores da América, conquistados pelo Cruzeiro (1976 e 1997), como os mais importantes da história da equipe. Mas o título da Copa do Brasil de 1996 foi de fato, um dos momentos mais marcantes que o clube já viveu.

Em 2002, o Cruzeiro repetiu o feito de 2001 e sagrou-se Bicampeão da Copa Sul Minas. O feito é um marco para a torcida e também para um ídolo celeste. A final dessa última edição da Copa Sul Minas marcou o fim da primeira passagem do argentino Sorín pelo time celeste.

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.