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 ved IAAF World Half Marathon Championships i 1995, men formåede ikke at afslutte løbet ved den lejlighed. I begyndelsen af 1996 vandt hun Chiba International Cross Country i Japan. Hun kom på tolvtepladsen i
1996 IAAF World Cross Country Championships, hvor hun hjalp Rumænien til endnu et hold 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.