O Cruzeiro é Bi-Campeão do Campeonato Brasileiro.

O primeiro título foi conquistado em 1966, na época denominado Taça Brasil. O Cruzeiro venceu os dois jogos finais disputados contra o temido Santos de Pelé, em Belo Horizonte por 6 a 2 e em São Paulo por 3 a 2.

O bi-campeonato veio de forma brilhante em 2003, quando o Cruzeiro se sagrou campeão da Tríplice Coroa, feito inédito até então no Brasil. Campeão do Campeonato Estadual, da Copa do Brasil e do Campeonato Brasileiro, na mesma temporada.