Olteanu buvo 1994 m. IAAF pasaulio pusmaratono čempionato sidabro medalio laimėtojas
, nustatydamas geriausią gyvenimo laiką 1:09:15. 1996 m. Europos kreiso lenktynių čempionatą ji laimėjo, bet buvo atimta iš titulo, nes ji nesėkmingai atliko testą dėl steroidinio stanozololio ir gavo dvejų metų draudimą dalyvauti varžybose dėl dopingo. Pasibaigus jai draudimui, ji vėl buvo atrinkta į Rumunijos krepšinio ir pusmaratono komandas, tačiau medalių negavo. 2002 m. ji pirmą kartą dalyvavo maratone, tačiau 2003 m. pasitraukė iš tarptautinių varžybų.