Hän oli ensimmäinen vuoden 1994 Marseille-Cassis Classique Internationale -kilpailussa ja asetti radan ennätyksen 1:10:32. Olteanu juoksi henkilökohtaisen parhaansa 1:09:15 vuoden 1994 IAAF:n puolimaratonin maailmanmestaruuskilpailussa.
Hän voitti hopeamitalin Elana Meyerin jälkeen ja johti Romanian naisia toiseen peräkkäiseen joukkuetiteltiin. Lokakuussa Pariisin 20 kilometrin juoksussa hän voitti aika 1:08:04. Hän opiskeli yliopistossa tänä aikana, ja opiskelijana hän voitti kesäuniversiat 10,000 metrin juoksussa vuosina 1993 ja 1995, sekä kultamitalin vuoden 1994 FISU Cross Country -mestaruudessa.