1994ko Marseille-Cassis Classique Internationale-n lehena izan zen eta ibilbidearen errekorra ezarri zuen 1:10:32an. Olteanuak 1:09:15eko denbora egin zuen maratoi erdiko proban, 1994ko IAAF Munduko Maratoi Erdi Txapelketan.
Zilarrezko domina irabazi zuen Elana Meyerren atzetik, eta Errumaniako emakumezkoen lidergoa izan zuen bigarren talde txapelketan. Urrian Parisko 20 Kilometroetan 1:08:04ko denborarekin irabazi zuen. Garai hartan unibertsitatean ikasten ari zen eta ikasle zela, 1993an eta 1995ean 10.000 m-ko Udako Unibertsitate txapelketako tituluak irabazi zituen, baita 1994ko FISU Cross Country Txapelketako urrezko domina ere.