Va ser 29a en la cursa llarga en el Campionat Mundial de Cross Country de la IAAF de 1995, compartint la medalla de bronze en equip, mentre que el seu onzè lloc en el Campionat Europeu de Cross Country de 1995 va portar a Romania les medalles de plata en equip en aquest esdeveniment. Olteanu va córrer al Campionat Mundial de Mitja Marató de la IAAF de 1995, però no va aconseguir acabar la cursa en aquesta ocasió. A principis de 1996 va guanyar el Chiba International Cross Country al Japó. Va ocupar el dotzè lloc en el Campionat del Món de Cross Country de la IAAF de 1996
, ajudant Romania a un altre bronze per equip, i va fer el seu debut olímpic a la pista l'agost. Amb una millor marca de la seva carrera de 31:26.46 minuts, va arribar vuitena en els 10.000 metres femenins als Jocs Olímpics d'Atlanta de 1996.