Skriv en fortsættelse til dette afsnit - Hun blev 29. i det lange løb ved IAAF World Cross Country Championships i 1995
, delte i holdet bronzemedalje, mens hendes ellevte placering ved 1995 European Cross Country Championships bragte Rumænien holdets sølvmedaljer ved denne 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 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.