Ljúka eftirfarandi setningu: Hún var 29. í langhlaupinu á 1995 IAAF World Cross Country Championships, deila í lið bronsverðlaun, en ellefta sæti hennar á 1995 European Cross Country Championships færði Rúmenum silfurverðlaun liðsins á þeim viðburði. Olteanu hlaup á
1995 IAAF World Half Marathon Championships en tókst ekki að klára hlaupið við það tækifæri. Í byrjun árs 1996 vann hún Chiba International Cross Country í Japan. Hún varð í tólfta sæti á IAAF World Cross Country Championships árið 1996 og hjálpaði Rúmenum til að vinna annað lið brons og gerði Ólympíuleikana sína á brautinni í ágúst. Hún setti ferilsbesta met sitt í 31:26.46 mínútum og varð áttunda í 10.000 metra hlaupum kvenna á Ólympíuleikunum í Atlanta árið 1996.