Olteanu va ser medallista de plata en el Campionat del Món de la Mitja Marató de l'IAAF de 1994
, posant un rècord de 1:09:15. Va ser victoriosa en el Campionat Europeu de Cross Country de 1996, però va ser desposseïda del seu títol perquè havia fallat una prova per l'esteroide estanozolol i va rebre una suspensió de competició de dos anys per dopatge. Després que la seva prohibició havia expirat, va ser seleccionada de nou per als equips de cross country i la mitja marató de Romania, però no va aconseguir una medalla. Va competir en la seva primera marató el 2002, però es va retirar de la competició internacional el 2003.