Menulis kelanjutan untuk paragraf ini - Dia pertama di 1994 Marseille-Cassis Classique Internationale dan menetapkan rekor kursus 1:10:32. Olteanu berlari dengan rekor pribadi 1:09:15 untuk acara setengah maraton di IAAF World Half Marathon Championships 1994
untuk mengambil medali perak di belakang Elana Meyer, serta memimpin wanita Rumania untuk gelar tim kedua berturut-turut. Pada 20 Kilometres de Paris pada bulan Oktober ia menang dalam waktu 1:08:04. Dia belajar di universitas selama periode ini dan sebagai mahasiswa ia memenangkan gelar Universiade Musim Panas di 10.000 m pada tahun 1993 dan 1995, serta medali emas di Kejuaraan FISU Cross Country 1994.