Skriv en fortsættelse til dette afsnit - Hun var først på Marseille-Cassis Classique Internationale i 1994 og satte en bane rekord på 1:10:32. Olteanu kørte en personlig rekord på 1:09:15 for halvmaraton i 1994 IAAF World Half Marathon Championships
at tage sølvmedaljen bag Elana Meyer, samt lede de rumænske kvinder til en anden på hinanden følgende holdtitel. Ved 20 Kilometres de Paris i oktober vandt hun med en tid på 1:08:04. Hun studerede på universitetet i denne periode og som studerende vandt hun Sommer Universiade titler i 10.000 m i 1993 og 1995, samt en guldmedalje ved 1994 FISU Cross Country Championships.