1995 m. IAAF pasaulio krepšinio čempionate ji užėmė 29-ąją vietą ilgose lenktynėse ir laimėjo komandinį bronzinį medalį, o 1995 m. Europos krepšinio čempionate užėmė vienuoliktą vietą, todėl Rumunija laimėjo komandinį sidabro medalį. 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 kreiso lenktynių čempionate užėmė dvyliktą vietą.
, padėdama Rumunijai laimėti dar vieną komandinį bronzinį medalią ir rugpjūčio mėnesį olimpiadoje debiutavo lenktynėse. 1996 m. Atlantos olimpinėse žaidynėse moterų 10 000 m lenktynėse ji užėmė aštuntąją vietą.