Après une saison complète à Botafogo Ribeirão Preto et un passage éclair par l'AA Ponte Preta, il est recruté par le FC Sao Paulo. Il est notamment la pièce maîtresse de cette grande équipe du FC Sao Paulo dirigé par Telê Santana, l'ancien sélectionneur national brésilien, au début des années 1990, qui remporte la Copa Libertadores en 1992 et en 1993. Il remporte aussi la Coupe Intercontinentale en 1992 contre le grand FC Barcelone de Johan Cruyff. C'est à cette période qu'il devient titulaire avec la Seleção, en en devenant même le capitaine. C'est avec ce statut qu'il commence d'ailleurs la Coupe du Monde en 1994 aux États-Unis, mais à partir des huitièmes de finale contre les États-Unis, il perd ce titre en faveur de Dunga et, remplaçant le reste de la compétition, il ne joue que quelques minutes en quart de finale contre les Pays-Bas et une mi-temps en demi-finale contre la Suède. Mais c'est avec ce statut de joueur cadre de son club et de son équipe nationale que les dirigeants du Paris SG le font signer durant l'hiver 1992, pour rejoindre le club parisien l'été suivant.