Durante este período los fananaticos del Cruzeiro gananaron más ídolos, incluyendo a: Charles, Boiadeiro, Douglas, Ademir, Renato Gaucho, Roberto Gaucho, Ronaldo Nazário, Nonato, Dida, Ricardinho, Marcelo Ramos, Fábio Júnior, Alex Alves, Cris, Sorín, Fred, Alex y Ramires además de haber contratado al penta-campeón Rivaldo sólo jugó del 1er semestre de 2004, sin mucho éxito, pero aun así fue campeón mineiro en 2004.