Po mistrzostwach świata przeniósł się w 1990 do Meksyku, by grać w klubie Cruz Azul, a od 1992 w klubie Gallos Blancos Querétaro. Ostolaza reprezentował barwy klubu Gallos Blancos podczas turnieju Copa América 1993, gdzie Urugwaj dotarł do ćwierćfinału. Zagrał we wszystkich 4 meczach - z USA (zdobył 1 bramkę), Wenezuelą, Ekwadorem i Kolumbią.