Ta oli esimene 1994. aastal Marseille-Cassis Classique Internationale'is ja seadis kursuse rekordi 1:10:32. Olteanu jooksis 1994. aasta IAAF-i maailma poolmaratoni meistrivõistlustel poolmaratoni võistlusel 1:09:15.
võitis Elana Meyer'i taga hõbedamedaali ning juhtis Rumeenia naisi teise järjestikuse meeskonnatitli. Oktoobris Pariisi 20 kilomeetritel võitis ta ajaga 1:08:04. Ta õppis sel perioodil ülikoolis ja võitis üliõpilasena 1993. ja 1995. aastal suveuniversiadi tiitlid 10 000 meetrit, samuti kuldmedali 1994. aasta FISU cross-country meistrivõistlustel.