Hún var 29. í langhlaupinu á IAAF World Cross Country Championships árið 1995 og fékk bronsverðlaun í liði, en ellefta sæti hennar á EM árið 1995 skilaði Rúmeningum silfurverðlaun í liði á þeim mótinu. Olteanu hlaupaði á IAAF-heimsmeistaramótinu í hálfmaraþoni árið 1995
En hann náði ekki að ljúka hlaupinu. Í 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.