En 1994, la sélection remporte enfin sa mondiale, sa première depuis la retraite de Pelé. Elle le doit notamment au duo offensif d'une grande efficacité que composent Romário, élu meilleur joueur du tournoi puis Champion des champions de L'Équipe, et Bebeto. Outre la Coupe du monde aux États-Unis, le duo remporte deux fois la Copa América en 1989 et 1997. Bebeto est également finaliste de la Coupe du monde 1998 en France. Lors de cette dernière compétition, la vedette brésilienne est le jeune attaquant Ronaldo, premier Brésilien à remporter le Ballon d'or en 1997 et élu à son tour meilleur joueur de la Coupe du monde. Avec 62 buts en sélection, Ronaldo est le Brésilien qui s'est le plus approché du record de Pelé. Rivaldo remporte à son tour le Ballon d'or en 1999, après un nouveau triomphe en Copa América, dont il est le meilleur buteur et meilleur joueur. Autre joueur emblématique des années 1990, le gardien de but Cláudio Taffarel, premier joueur à passer le cap des cent sélections avec le Brésil.