El año 2004 fue decepcionante y, al mismo tiempo sorprendente para esta temporada, EL Cruzeiro alcanzó una hazaña sin precedentes en Brasil, que era ganar al menos un título por temporada durante 15 años (1990-2004).