A lo largo de su carrera, Ochoa ha competido en algunas de las ligas más exigentes de Europa. Su trayectoria incluye pasos por el AC Ajaccio en Francia, Málaga CF y Granada CF en España, Standard Liège en Bélgica, Salernitana en Italia y, más recientemente, AVS Futebol en Portugal.
Ahora, con su fichaje por el AEL Limassol, suma Chipre a la lista de países donde ha dejado su huella.