A mediados de la temporada 2004 fichó por el Cruzeiro, con el que anotó 40 goles en 43 partidos durante la temporada 2004/05.