En 1995, le Mexique est de nouveau invité à participer à la Copa América 1995 qui se dispute en Uruguay. Il est éliminé en quarts-de-finale par leurs voisins les Américains (0-0, t.a.b. 4-5). Ce résultat entraîne le remplacement de Miguel Mejía Barón par Bora Milutinović, qui entraînait les États-Unis jusqu'alors.