Escriu una continuació per a aquest paràgraf - Va ser la primera a la Classique Internationale de Marsella-Cassis de 1994 i va establir un rècord de curs de 1:10:32. Olteanu va córrer el millor temps personal de 1:09:15 per a l'esdeveniment de la mitja marató al Campionat Mundial de la Mitja Marató de la IAAF de 1994
per prendre la medalla de plata darrere d'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.