In the year 2368, he held the rank of captain and managed the SCE mining operation on Naia VII. Ochoa was ordered to meet specific quotas of raw materials vital to Starfleet operation, and to maintain those quotas despite the dangers, which led to reduced safety standards.
Therefore, Ochoa requested another Starfleet vessel visit the world to provide technical assistance. The USS Enterprise-D was sent, and shortly before stardate 45635, Ochoa and Lieutenant Amato met with Commander William Riker, Lieutenant Commander Data and Lieutenant Worf of the Enterprise. Ochoa introduced them to Seelos, a Dai-ai native to Naia VII, then showed the visitors around the mine works. When a burst pressure compartment flooded a mine, Worf rescued Ochoa and Amato.