Bermula dari 1990an, bola sepak Mexico mulai mengalami kejayaan antarabangsa yang konsisten. Saat peruabahan yang paling penting adalah ketika penyertaan mereka dalam Copa America 1993, di mana mereka mengejutkan ramai dengan mendapat tempat kedua dalam penyertaan sulung mereka, kalah tipis kepada Argentina 2-1 di perlawanan akhir. Dirangsang oleh kejayaan tersebut, Mexico meneruskan kecemerlangan mereka dengan memenangi kumpulannya pada Piala Dunia 1994, iaitu "Kumpulan Maut" dimana ia terdiri daripada mereka sendiri, Itali, Ireland, dan Norway. Sungguhpun Mexico tewas akhirnya pada pusingan kedua di tangan Bulgaria, persembahan tersebut memulakan satu siri kejayaan di pentas utama bolasepak, di mana pasukan Mexico juga layak ke pusingan kedua di kedua-dua Piala Dunia 1998 dan Piala Dunia 2002.