O seu 29o posto na carreira longa nos Campionatos Mundiais de Atletismo de Campo Largo de 1995, compartiendo a medalla de bronce do equipo, mentres que o seu décimo primeiro lugar nos Campionatos Europeos de Atletismo de Campo Largo de 1995 trouxo a Rumanía as medallas de prata do equipo nese evento. Olteanu participou nos Campionatos Mundiais de Media Maratón da IAAF de 1995, pero non conseguiu rematar a carreira nesa ocasión. A principios de 1996 gañou o Chiba International Cross Country en Xapón. Ocupou o duodécimo lugar no Campionato Mundial de Cross Country de 1996.
, axudando a Romanía a outro equipo de bronce, e fixo a súa estrea olímpica na pista en agosto. Fixou a mellor marca da súa carreira de 31:26.46 minutos, quedando oitava nos 10.000 metros femininos nos Xogos Olímpicos de Atlanta de 1996.