Neste utfordring ble VM-kvalifisering til VM i Tyskland og Copa América 2004, som begynte nesten samtidig. Først var Mexico overlegne over to kamper mot i VM- kvalifiseringens andre runde i slutten av juni, og den 7. juni spilte de sin første kamp i Copa América. Mexico hadde en tøff gruppe med Uruguay, Argentina og Ecuador, men lyktes svært godt med uavgjort mot Uruguay og seier over Argentina og Ecuador. Imidlertid ble det stopp i kvartfinalen med hele 0-4 mot Brasil igjen.