השלים את המשפט הבא: היא הייתה במקום ה-29 במירוץ הארוך באליפות העולם ב- IAAF 1995, וזכתה במדליית הברונזה הקבוצתית, בעוד שהסיום שלה במקום ה-11 באליפות אירופה ב- 1995 הביא לרומניה מדליות כסף בקבוצה באירוע זה. Olteanu רץ ב
1995 IAAF אליפות העולם חצי מרתון אבל לא הצליח לסיים את המירוץ בהזדמנות זו. בתחילת 1996 היא זכתה בטורניר הבינלאומי של צ'יבה ביפן. היא השיגה את המקום ה-12 באליפות העולם ב- IAAF 1996, ועזרה לרומניה לזכות בברונזה נוספת, והשיגה את הופעת הבכורה האולימפית שלה במסלול באוגוסט. היא השיגה את השיא הטוב ביותר בקריירה של 31:26.46 דקות, כשהייתה במקום השמיני במרוץ 10,000 מטר של הנשים באולימפיאדת אטלנטה 1996.