I 2000 ble han solgt til den brasilianske klubben Cruzeiro. Her spilte han i to og et halvt år, før turen igjen gikk til Europa. Han spilte en og en halv sesong i Lazio før han ble kjøpt av FC Barcelona.