Írj folytatást erre a bekezdésre - Ő volt az első az 1994-es Marseille-Cassis Classique Internationale-n és 1:10:32-es pályakörrekordot állított fel. Olteanu az 1994-es IAAF Világ Félmaratón Bajnokságon 1:09:15-et futott.
Elana Meyer mögött ezüstérmet szerezve, és a román női csapatot a második csapatbajnoksághoz vezetve. Októberben a 20 Kilomètres de Paris-on 1:08:04 idővel nyert. Ebben az időszakban egyetemen tanult, és diákként megnyerte a Nyári Universiade címét a 10.000 méterben 1993-ban és 1995-ben, valamint aranyérmet az 1994-es FISU Cross Country Bajnokságon.