Kamilisha sentensi ifuatayo: Alikuwa wa 29 katika mbio ndefu katika 1995 IAAF World Cross Country Championships, akishiriki katika medali ya shaba ya timu, wakati kumaliza nafasi ya kumi na moja katika 1995 European Cross Country Championships ilileta Uromania medali za fedha za timu katika tukio hilo. Olteanu alikimbia katika Mashindano ya Dunia ya nusu marathon ya IAAF ya 1995 lakini hakuweza kumaliza mbio wakati huo. Mwanzoni mwa mwaka 1996 alishinda mbio za kimataifa za mbio za msalaba za Chiba nchini Japan. Yeye alichukua nafasi ya kumi na mbili katika
1996 IAAF World Cross nchi Mashindano, kusaidia Romania kwa mwingine timu shaba, na alifanya yake ya kwanza ya Olimpiki juu ya kufuatilia katika Agosti. Kuweka alama bora ya kazi ya dakika 31:26.46, alikuja wa nane katika mita 10,000 ya wanawake katika Olimpiki ya Atlanta ya 1996.