En enero de 2004 fichó por el Cruzeiro, regresando a Brasil ocho años después.