I kvalifiseringen til VM i 1958 i Sverige hadde kommet som nytt lag i tillegg til USA (Haiti stilte ikke). Det medførte få forandringer for Mexico, som nok en gang vant samtlige kamper og kvalifiserte seg. I gruppe med , og fikk Mexico tre helt nye motstandere. De begynte med et 0-3-tap for vertslandet, men så tok Mexico sitt første poeng da Jaime Belmonte utliknet i det 89. minutt mot Wales. Det ble imidlertid tap hele 0-4 mot Ungarn i den siste gruppekampen, og Mexico endte fortsatt sist. Året etter forsvarte Mexico seieren i sentralamerikalekene.