Escribir unha continuación para este parágrafo - Ela foi a 29a na carreira longa nos Campionatos Mundiais de Cross Country de 1995
En 1995, participou na medalla de bronce por equipo, mentres que o seu undécimo lugar nos Campionatos Europeos de Cross Country de 1995 trouxo a Rumanía as medallas de prata por 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 bronce por equipo, e fixo o seu debut olímpico 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.