Ochoa competed at the 2004 Summer Paralympics in Athens, Greece. She was able to qualify for the Games because of changes to the selection process. Qualification was based on IWTF rankings as opposed to having spots available on a by country level where she had to compete against Spanish men and other women for a spot on the Spanish team. She went out in the singles competition in the round of 32 against Japanese player Chiyoko Ohmae with scores of 2–6 and 1–6. Playing with Barbara Vidal in the doubles, they lost to a pair from Switzerland by scores of 3–6 and 0–6. Following the Athens Games, she dedicated herself more fully to the game.