Mais au bout de quelques mois, il retrouve sa pleine forme, le joueur convaincu qu'il a été l'objet d'une guérison miraculeuse devient très croyant suite à cette épisode et intègre l'organisation des Athlètes du Christ comme Lucio, le défenseur brésilien du
Bayern Munich. Il débute sous les couleurs du club brésilien
Sao Paulo et enchaîne les succès. En 2002, l'entraîneur Felipe Scolari le retient pour la Coupe du Monde de 2002 au
Japon et en
Corée du Sud, il ne jouera que le match contre la
Costa Rica. L'année suivante, il signe au
Milan AC pour un montant d'environ 8 500 000 $. Il gagne le Championnat d'Italie dès sa première année au club. En 2005, il est deuxième du championnat avec son club mais échoue en finale de la Ligue des Champions contre Liverpool, lors d'un match époustouflant qui est entré dans les annales de cette compétition. Malgré l'implication de son club dans une grande affaire de matches truqués en 2006, il reste au Milan AC et il en devient l'un des leaders de l'équipe.