Täytä seuraava lause: Hän oli 29. pitkällä kisoilla 1995 IAAF World Cross Country Championships, jakaa joukkueen pronssimitalin, kun taas hänen yhdestoista paikka loppupisteessä 1995 Euroopan Cross Country Championships toi Romanian joukkueen hopeamitallit kyseisessä 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
1996 IAAF World Cross Country Championships, auttaen Romanian toiseen joukkueen pronssiin, ja teki olympialaiset elokuussa. Hänen uransa paras piste oli 31:26,46 minuuttia. Hän tuli kahdeksanneksi naisten 10 000 metrin juoksussa Atlantan olympialaisissa 1996.