Hún var fyrsta á Marseille-Cassis Classique Internationale árið 1994 og setti met á hlaupabrautinni í 1:10:32. Olteanu hljóp einkabest 1:09:15 fyrir hálf maraþon keppni á 1994 IAAF World Half Marathon Championships
Hún vann silfurverðlaunin á eftir Elana Meyer og leiddi Rúmensku kvennaliðina í annað landsliðsmeistaratitil í röð. Í 20 km hlaupinu í París í október vann hún með tíma 1:08:04. Hún var í háskólanámi á þessu tímabili og sem nemandi vann hún Summer Universiade titla í 10,000 m árið 1993 og 1995, auk gullverðlauna á FISU Cross Country Championships árið 1994.