Täytä seuraava lause: Hän oli ensimmäinen vuoden 1994 Marseille-Cassis Classique Internationale -kilpailussa ja asetti kisan ennätyksen 1:10:32. Olteanu juoksi 1:09:15:n henkilökohtaisen parhaansa puolimaratonissa.
1994 IAAF World Half Marathon Championships -mestaruuskilpailussa, jossa 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.