Voltooi die volgende sin: Sy was 29ste in die lang wedloop by die 1995 IAAF Wêreldkruisveldkampioenskappe, deel in die spanbronsmedalje, terwyl haar elfde plek by die 1995 Europese Kruisveldkampioenskappe die Roemenië die span silwer medaljes by daardie gebeurtenis gebring het. Olteanu het by die
1995 IAAF Wêreld Halfmarathon Kampioenskappe, maar het nie daarin geslaag om die wedloop te voltooi nie. Aan die begin van 1996 het sy die Chiba Internasionale Kruisloop in Japan gewen. Sy het die twaalfde plek behaal by die 1996 IAAF Wêreldkruisveldkampioenskappe, wat Roemenië gehelp het om 'n ander spanbrons te wen, en het haar Olimpiese debuut op die baan in Augustus gemaak. Sy het 'n loopbaan beste punt van 31:26.46 minute behaal en die agtste plek behaal in die vroue 10,000 m by die 1996 Atlanta Olimpiese Spele.