Ny trener ble argentinske Ricardo La Volpe. Hans første utfordring kom i 2003 med Gold Cup delvis på hjemmebane. For anledningen var både Colombia og Brasil invitert med, og Mexico havnet i gruppe med Brasil og Honduras. Borgetti ble matchvinner i den første kampen mot Brasil, mens kampen mot Honduras endte målløst. Mexico vant gruppen og gikk videre til kvartfinalen, der de slo Jamaica hele 5-0. I semifinalen slo de Costa Rica 2-0, og i finalen møtte de igjen Brasil og vant 1-0 etter ekstraomganger. Dermed vant Mexico Gold Cup for første gang på fem år. 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. Kvalifiseringen begynte igjen for Mexicos del med tredje runde i september samme år. De havnet sammen med Trinidad og Tobago, Saint Vincent og Saint Kitts og Nevis. Mexico hadde små problemer, og vant alle de seks kampene. Mexico gikk dermed med glans videre til fjerde og siste runde. Her var de, USA og Costa Rica blant favorittene, og Mexico startet med borteseier over Costa Rica og hjemmeseier over USA. Deretter ble det uavgjort mot Panama og flere seire. Mexico tapte borte mot USA og Trinidad og Tobago, sistnevnte etter med god margin å ha blitt kvalifisert til VM. Omtrent midt i VM-kvalifiseringen kom både Confederations Cup og neste CONCACAF Gold Cup. Mexico hadde levert svake resultater som regjerende mester i Confederations Cup 2001 og ikke kvalifisert seg til 2003-utgaven. I 2005 var de tailbake, og gjennomførte en klart bedre turnering. De slo Brasil og Hellas og spilte uavgjort mot Japan. Som gruppevinner møtte Mexico Argentina i et svært tett oppgjør. Det sto 0-0 etter 90 minutter og 1-1 etter 120 minutter. På straffesparkkonkurranse vant Argentina 6-5. I bronsefinalen møtte Mexico Tyskland, og det ble en svært tett affære som Tyskland vant 4-3 etter ekstraomganger.