Skriv en fortsættelse til dette afsnit - Hun blev 29. i det lange løb ved 1995 IAAF World Cross Country Championships, hvor hun delte i holdbronzemedaljen, mens hendes ellevende 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 han nåede ikke at løbe det løb. 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.