1995 m. IAAF pasaulio kreiso lenktynių čempionate ji užėmė 29 vietą.
1995 m. Europos krepšinio čempionate, užėmusi vienuoliktą vietą, Rumunija laimėjo sidabro medalius. Olteanu dalyvavo 1995 m. Pasaulio pusmaratono čempionate, tačiau tuo metu lenktynių užbaigti nepavyko. 1996 m. pradžioje ji laimėjo Čibos tarptautinį krosį Japonijoje. 1996 m. IAAF pasaulio krepšinio čempionate ji užėmė dvyliktą vietą, padėdama Rumunijai laimėti dar vieną komandinį bronzos medalį, o rugpjūčio mėnesį ji debiutavo olimpiniuose varžybose. 1996 m. Atlantos olimpinėse žaidynėse moterų 10 000 m lenktynėse ji užėmė aštuntąją vietą.