Latem 2002 Ochoa został ściągnięty na wypożyczenie przez meksykańskiego szkoleniowca Javiera Aguirre do prowadzonej przez niego hiszpańskiej ekipy CA Osasuna z Pampeluny. W tamtejszej Primera División zadebiutował 14 września 2002 w przegranym 1:2 spotkaniu z Deportivo La Coruña, a swój półroczny pobyt w Osasunie zakończył ze słabym wynikiem, w trzech ligowych meczach ani razu nie zdobywając bramki. W lipcu 2003 został zawodnikiem Querétaro FC, gdzie spędził rok w roli podstawowego piłkarza drużyny, regularnie wpisując się na listę strzelców, lecz jego drużyna spisywała się bardzo słabo i na koniec rozgrywek 2003/2004 spadła do drugiej ligi. On sam pozostał jednak w najwyższej klasie rozgrywkowej, podpisując umowę z ekipą Jaguares de Chiapas z miasta Tuxtla Gutiérrez. Tam spędził kolejne dwa lata i mimo iż nie osiągnął żadnych sukcesów zarówno na arenie krajowej, jak i międzynarodowej, to stworzył skuteczny duet atakujących z Salvadorem Cabañasem.