Dia berada di urutan ke-29 dalam lomba panjang di 1995 IAAF World Cross Country Championships, berbagi medali perunggu tim, sementara finisnya di posisi kesebelas di 1995 European Cross Country Championships membawa Rumania medali perak tim di acara itu. Olteanu berlari di 1995 IAAF World Half Marathon Championships
tapi 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.