Hän oli 29. vuoden 1995 IAAF: n maailmanmestaruuskilpailussa.
, jaettu joukkueen pronssimitaliin, kun taas hänen yhdestoista paikkansa vuoden 1995 Euroopan risteily-mestaruuskilpailussa toi Romanialle joukkueen hopeamitallit tuossa tapahtumassa. Olteanu juoksi vuoden 1995 IAAF:n puolimaratonin maailmanmestaruuskilpailussa, mutta ei onnistunut päättämään kilpailua tuolloin. Vuoden 1996 alussa hän voitti Chiba International Cross Country -kilpailun Japanissa. Hän sijoittui kahdestoista paikkaan vuoden 1996 IAAF:n maailman risteily-mestaruussarjassa auttaen Romaniaa toiseen joukkueen pronssiin ja teki olympialaisten debyyttinsä radalla elokuussa. Hänen uransa paras piste oli 31:26,46 minuuttia. Hän tuli kahdeksanneksi naisten 10 000 metrin juoksussa Atlantan olympialaisissa 1996.