She was first at the 1994 Marseille-Cassis Classique Internationale and set a course record of 1:10:32. Olteanu ran a personal best of 1:09:15 for the half marathon event at the 1994 IAAF World Half Marathon Championships to take the silver medal behind Elana Meyer, as well as leading the Romanian women to a second consecutive team title. At the 20 Kilomètres de Paris in October she won in a time of 1:08:04. She was studying at university during this period and as a student she won the Summer Universiade titles in the 10,000 m in 1993 and 1995, as well a gold medal at the 1994 FISU Cross Country Championships.