Le Mexique retrouve la scène internationale à l'issue de cette sanction lors de la Gold Cup 1991, nouveau nom de la compétition continentale de la CONCACAF qui se déroule aux États-Unis. Après un premier tour compliqué, les Mexicains sont éliminés en demi-finale par les Américains, futurs vainqueurs de l'épreuve, sur le score de deux buts à zéro. Deux ans plus tard, la sélection aztèque est invitée à participer pour la première fois à la Copa América (Amérique du sud). Les Mexicains vont d'ailleurs faire sensation lors de cette compétition où ils se retrouvent dans le groupe C avec la Colombie, l'Argentine et la Bolivie. Après s'être qualifié de justesse en terminant troisième de son groupe, le Mexique s'impose en quart de finale face au Pérou sur le score de quatre buts à deux avant de battre l'hôte de la compétition, l'Équateur, deux buts à zéro en demi-finale. Les Mexicains retrouvent en finale l'Argentine qui s'impose deux buts à un grâce à un doublé de Gabriel Batistuta. Dans la foulée, le Mexique enchaîne le mois suivant avec la Gold Cup 1993 qu'il co-organise avec les États-Unis et va écraser la concurrence continentale en inscrivant pas moins de 28 buts en cinq matchs dont quatre lors de la finale face aux États-Unis, permettant ainsi au Mexique de décrocher son quatrième titre continental.