Fuldfør følgende sætning: Hun blev 29. i det lange løb ved IAAF World Cross Country Championships i 1995, hvor hun delte i holdbronzemedaljen, mens hendes ellevte placering ved 1995 European Cross Country Championships bragte Rumænien holdsølvmedaljer ved den begivenhed. Olteanu løb på
1995 IAAF World Half Marathon Championships, men formåede ikke at afslutte løbet ved den lejlighed. I begyndelsen af 1996 vandt hun Chiba International Cross Country i Japan. Hun tog den tolvte plads ved IAAF World Cross Country Championships i 1996, hvor hun hjalp Rumænien til endnu en team bronze, og gjorde sin olympiske debut på banen i august. Hun satte en karrierebest på 31:26,46 minutter og blev ottende i kvindernes 10.000 m ved OL i Atlanta i 1996.