Ji buvo pirmoji 1994 m. Marseille-Cassis Classique Internationale ir įkūrė kurso rekordą 1:10:32. 1994 m. IAAF pasaulio pusmaratono čempionate pusmaratono varžybose Olteanu nubėgo 1:09:15
užėmė sidabro medalį už Elanos Meyer, taip pat vadovavo Rumunijos moterims antrą kartą iš eilės komandai. Spalio mėnesį 20 kilometrų lenktynių Paryžiuje ji laimėjo 1:08:04. Tuo metu ji mokėsi universitete ir kaip studentė laimėjo vasaros Universiados titulus 10 000 m lenktynėse 1993 ir 1995 metais, taip pat auksą medalį 1994 m. FISU krosso čempionate.