Escriba unha continuación para este parágrafo - Ela foi a primeira no Clásico Internacional de Marsella-Cassis de 1994 e estableceu un récord de curso de 1:10:32. Olteanu correu un mellor tempo persoal de 1:09:15 para o evento de media maratón no Campionato Mundial de Media Maratón da IAAF de 1994
para levar a medalla de prata detrás de Elana Meyer, así como levar as mulleres romanesas a un segundo título de equipo consecutivo. No 20 Kilometres de París en outubro gañou cun tempo de 1:08:04. Estudaba na universidade durante este período e como estudante gañou os títulos da Universiada de verán nos 10.000 m en 1993 e 1995, así como unha medalla de ouro nos Campionatos de Cross Country FISU de 1994.