Completar a seguinte frase: 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 fixo un récord persoal de 1:09:15 para o evento de media maratón no
1994 Campionato Mundial de Media Maratón da IAAF para levar a medalla de prata detrás de Elana Meyer, así como liderar ás 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.