Completa la següent frase: Va ser primera a la Classique Internationale de Marsella-Cassis de 1994 i va establir un rècord de recorregut de 1:10:32. Olteanu va córrer un rècord personal de 1:09:15 per a l'esdeveniment de la mitja marató al
1994 IAAF Campionat Mundial de Mitja Marató per prendre la medalla de plata darrere Elana Meyer, així com liderar les dones romaneses a un segon títol d'equip consecutiu. Als 20 Kilòmetres de París a l'octubre va guanyar en un temps de 1:08:04. Va estudiar a la universitat durant aquest període i com a estudiant va guanyar els títols de la Universiada d'Estiu en els 10.000 m el 1993 i el 1995, així com una medalla d'or en el Campionat de Cross Country de la FISU de 1994.