A conquista do Campeonato Mineiro em 2004 deu ao Cruzeiro a condição de seguir lutando para superar o recorde mundial de títulos do Real Madri, que venceu competições oficiais por 17 anos seguidos. Há 15 temporadas, o time celeste é campeão pelo menos uma vez e precisa conquistar títulos nos próximos três anos para ultrapassar a marca do clube espanhol, obtida no período entre os anos de 1953 e 1970. Na época, a equipe de Madri teve jogadores como o argentino Di Stéfano e o húngaro Puskas.
O Cruzeiro é o recordista sul-americano de conquistas ininterruptas, condição alcançada em 2002, ano em que venceu a Copa Sul-Minas. Na ocasião, o time azul bateu a marca do Santos, de Pelé, que havia conquistado competições oficiais por 12 anos consecutivos, entre 1958 e 1969.
A série celeste de títulos teve início em 1990, na conquista do Campeonato Mineiro. No ano seguinte, o time azul conquistou a Copa dos Campeões Mineiros e a primeira Supercopa dos Campeões da Libertadores da América, vencendo o River Plate por 3 a 0, no Mineirão, com gols de Mario Tilico (2) e Ademir. No jogo de ida, em Buenos Aires, o time argentino havia vencido por 2 a 0.
O mesmo título sul-americano foi conquistado em 1992. Na primeira partida da decisão, o time celeste goleou o Racing por 4 a 0, em Belo Horizonte, com gols de Roberto Gaúcho (2,) Luiz Fernando e Boiadeiro. No jogo de volta, na Argentina, a derrota por 1 a 0 garantiu a taça. Nesse ano, a equipe celeste também venceu o campeonato estadual. Em 1993, o Cruzeiro chegou ao primeiro título da Copa do Brasil, derrotando o Grêmio por 2 a 1 na decisão disputada no Mineirão, gols de Roberto Gaúcho e Cleison. O jogo de ida, em Porto Alegre, terminou com empate sem gols.
Na temporada seguinte, o Cruzeiro foi campeão estadual. Em 95, foram dois títulos internacionais: Copa Ouro e Copa Master da Supercopa. O Campeonato Mineiro e a Copa do Brasil foram as conquistas de 96. O título nacional foi conquistado com a heróica vitória por 2 a 1 sobre o Palmeiras, no Parque Antártica, com gols de Roberto Gaúcho e Marcelo Ramos. Na ocasião, o time estrelado era dirigido por Levir Culpi, atual treinador. O jogo de ida, no Mineirão, terminou empatado por 1 a 1, gol de Marcelo Ramos.
Em 1997, além do Estadual, o Cruzeiro conquistou o bicampeonato da Copa Libertadores da América. O título maior do continente veio com a vitória por 1 a 0 sobre o Sporting Cristal, no Mineirão, com gol de Elivélton. O jogo de ida, no Peru, terminou com empate sem gols. Em 98, o time azul voltou a ser campeão estadual. Novamente sob o comando de Levir Culpi, o time celeste conquistou a Recopa Sul-Americana de 1999 com duas vitórias sobre o River Plate (2 a 0, no Mineirão, e 3 a 0, no Monumental de Nuñes, em Buenos Aires). A Copa dos Campeões Mineiros e a Copa Centro-Oeste foram os outros títulos da temporada.
A série gloriosa continuou no ano 2000 com o título da Copa do Brasil. Na emocionante conquista nacional, a vitória de virada por 2 a 1 sobre o São Paulo, no Mineirão, com gols de Fábio Júnior e Geovani, garantiu o título após o empate sem gols na capital paulista. Em 2001, além do Supercampeonato Mineiro, o Cruzeiro venceu a Copa Sul-Minas, competição que voltaria a conquistar no ano seguinte. O jogo que decidiu o bicampeonato também marcou a despedida do ídolo Sorín, autor do gol do título na vitória por 1 a 0 sobre o Atlético-PR, no Mineirão.
Na temporada de 2003, o Cruzeiro realizou uma campanha memorável e conquistou a inédita ‘Tríplice Coroa’, com os títulos do Campeonato Mineiro, da Copa do Brasil e do Campeonato Brasileiro. A taça do Nacional foi garantida com a vitória por 2 a 1 sobre o Paysandu, no Mineirão, com gols de Zinho e Mota. Na Copa do Brasil, o adversário da decisão foi o Flamengo. A primeira partida, no Maracanã, terminou empatada por 1 a 1 e foi marcada pelo belo gol de letra do craque Alex. No jogo de volta, Deivid, Aristizábal e Luisão garantiram a vitória por 3 a 1 e o quarto título do Cruzeiro na competição.
Confira os títulos conquistados pelos clubes:
Cruzeiro (1990 a 2004)
1990 – Campeonato Mineiro
1991 – Supercopa dos Campeões da Libertadores e Copa dos Campeões Mineiros
1992 – Supercopa dos Campeões da Libertadores e Campeonato Mineiro
1993 – Copa do Brasil
1994 – Campeonato Mineiro
1995 – Copa Ouro e Copa Master da Supercopa
1996 – Copa do Brasil e Campeonato Mineiro
1997 – Copa Libertadores da América e Campeonato Mineiro
1998 – Campeonato Mineiro
1999 – Recopa Sul-Americana, Copa dos Campeões Mineiros e Copa Centro-Oeste
2000 – Copa do Brasil
2001 – Supercampeonato Mineiro e Copa Sul-Minas
2002 – Copa Sul-Minas
2003 – Campeonato Brasileiro, Copa do Brasil e Campeonato Mineiro
2004 – Campeonato Mineiro
Real Madri (1953/54 a 1969/70)
1953/54 – Campeonato Espanhol
1954/55 – Campeonato Espanhol
1955/56 – Copa dos Campeões da Europa
1956/57 – Copa dos Campeões da Europa e Campeonato Espanhol
1957/58 – Copa dos Campeões da Europa e Campeonato Espanhol
1958/59 – Copa dos Campeões da Europa
1959/60 – Copa dos Campeões da Europa
1960/61 – Campeonato Espanhol e Copa Intercontinental
1961/62 – Campeonato Espanhol
1962/63 – Campeonato Espanhol
1963/64 – Campeonato Espanhol
1964/65 – Campeonato Espanhol
1965/66 – Copa dos Campeões da Europa
1966/67 – Campeonato Espanhol
1967/68 – Campeonato Espanhol
1968/69 – Campeonato Espanhol
1969/70 – Copa da Espanha