1995eko IAAF Munduko Cross Country Txapelketako lasterketa luzean 29. izan zen, taldeko brontzezko domina partekatuz, eta 1995eko Europako Cross Country Txapelketako hamaikagarren postuak Errumaniari taldearen zilarrezko domina ekarri zion. Olteanu 1995eko IAAF Munduko Maratoi Erdi Txapelketan parte hartu zuen, baina ez zuen lasterketa amaitu. 1996ko hasieran, Japoniako Chiba Nazioarteko Cross Country irabazi zuen. Hamabigarren postua eskuratu zuen 1996ko IAAF Munduko Cross Country Txapelketan.
, Errumaniari beste brontzezko talde bat lortzen laguntzen dio, eta abuztuan estreinatu zen Olinpiar Jokoetan. Bere ibilbidean 31:26,46 minutuko marka onena lortu zuen, eta zortzigarren postua lortu zuen emakumezkoen 10.000 metroko lasterketan 1996ko Atlantako Olinpiar Jokoetan.