Menulis sebuah kelanjutan untuk paragraf ini - Dia adalah 29 di lomba panjang di 1995 IAAF World Cross Country Championships
, berbagi medali perunggu tim, sementara finisnya di tempat kesebelas di 1995 European Cross Country Championships membawa Rumania medali perak tim di acara itu. Olteanu berlari di IAAF World Half Marathon Championships 1995 tetapi tidak berhasil menyelesaikan perlombaan pada kesempatan itu. Pada awal tahun 1996 ia memenangkan Chiba International Cross Country di Jepang. Dia mengambil tempat kedua belas di 1996 IAAF World Cross Country Championships, membantu Rumania untuk tim lain perunggu, dan membuat debut Olimpiade di trek pada bulan Agustus. Menetapkan rekor karier terbaik 31:26.46 menit, ia menempati posisi kedelapan dalam lomba lari 10.000 meter wanita di Olimpiade Atlanta 1996.