Vite repéré comme l'un des futurs talents du ballon rond, beaucoup n'hésitent pas à le comparer à de glorieux anciens comme Rivellino et Sócrates[1]. Il confirme cette attente sous le maillot du São Paulo FC et est même retenu pour la Coupe du Monde 2002 organisée en Corée du Sud et au Japon à 20 ans seulement. Il gagne cette compétition avec ses co-équipiers Ronaldinho,, Ronaldo, Roberto Carlos, Rivaldo entre autres bien qu'il ne participe qu'à un seul match, en tant que remplaçant[5] (19 minutes contre le Costa Rica). Un an plus tard, il décide de rejoindre le continent européen et l'AC Milan dans un transfert estimé à 8,5 millions de dollars.Il y remporte le championnat d'Italie dès sa première saison.
Durant la saison 2004/2005, il remporte avec son club la Supercoupe d'Italie, se classe deuxième du Calcio derrière la Juventus de Turin et est finaliste de la Ligue des Champions 2004-2005 (défaite contre Liverpool 3-3 au terme de la séance de tirs aux buts au cours de laquelle il réussit le sien[6]).
