Mexico fortsatte å imponere, og vant samtlige kamper i gruppespillet i VM-kvalifiseringens tredje runde. Med fem uavgjort og en seier i de første seks kampene gikk det imidlertid ikke bra. I Confederations Cup i juni 2013 gikk det heller ikke all verden, med tap for Brasil og Italia. Seier for Japan holdt ikke, og Mexico var ute av turneringen. I Gold Cup 2013 i juli gikk det ikke all verden heller: de tapte for Panama, men slo Canada og Martinique i gruppespillet, med Marco Fabián som målscorer i alle de tre kampene. I kvartfinalen slo de Trinidad og Tobago før de igjen tapte 1-2 for Panama i semifinalen. Tilbake i kvalifiseringen tapte Mexico hjemme for Honduras, og dette gjorde at de la Torre fikk sparken. Luis Fernando Tena ble trener i én kamp, der Mexico tapte 0-2 for USA, og Víctor Manuel Vucetich ble trener i to kamper, tap og seier mot Costa Rica, før Miguel Herrera tok over. Herrera spilte i Mexicos to kvalifiseringskamper mot , og under Herrara vant Mexico 5-1 hjemme og 4-2 borte med Oribe Peralta som femmålsscorer over to kamper.