Ochoa ble presteviet 23. mai 1970 av erkebiskop Timothy Manning for erkebispedømmet Los Angeles. Så gjorde han menighetstjeneste i East Los Angeles, Baldwin Park og Los Angeles. I desember 1984 ble han sogneprest for i Los Angeles.