Kompletigu la sekvan frazon: Ŝi estis 29-a en la longa vetkuro ĉe la 1995-datita IAAF World Cross Country Championships, dividante en la teama bronza medalo, dum ŝia dekunua loko ĉe la 1995-datita European Cross Country Championships alportis al Rumanio la teaman arĝentajn medalojn ĉe tiu okazaĵo. Olteanu kuris ĉe la 1995-datita IAAF World Half Marathon Championships sed ne sukcesis fini la vetkuron tiutempe. Komence de 1996 ŝi gajnis la Chiba Internacian Cross Country en Japanio. Ŝi okupis la dekduan lokon en la
1996 IAAF World Cross Country Championships, helpante al Rumanio al alia teamo bronza, kaj faris ŝian olimpikan debuton sur la trako en aŭgusto. Ŝi atingis la plej bonan markon en sia kariero je 31:26.46 minutoj, kaj estis oka en la virina 10,000 m ĉe la Olimpikoj de Atlanta en 1996.