Ochoa passò professionista nel 2004 con la Colombia-Selle Italia di Gianni Savio, ma fino al 2008 non si affermò mai stabilmente nella massima categoria, tornando per due volte tra gli élite 2, categoria in cui ottenne le sue prime vittorie. Dal 2008 corre stabilmente nella Androni Giocattoli di Savio, con cui ha partecipato a quattro edizioni del Giro d'Italia. Sempre nel 2008 ottenne le sue ultime vittorie da professionista, una tappa al Tour de San Luis, due tappe e la classifica generale della Vuelta Ciclística Independencia Nacional, una tappa e la generale della Vuelta a Venezuela.
Con la Nazionale venezuelana ha partecipato a quattro edizioni dei campionati del mondo.