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 á IAAF-heimsmeistaramótinu í hálfmaraþoni árið 1995 en náði ekki að ljúka hlaupinu við það tækifæri. Í byrjun árs 1996 vann hún Chiba International Cross Country í Japan. Hún var í tólfta sæti á
1996 IAAF World Cross Country Championships, sem hjálpaði Rúmenum til annars liðs 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.