Olteanu voitti hopeamitalin vuoden 1994 IAAF-maailman puolimaratonilla.
Hän teki elämänsä parhaan, 1:09:15. Hän voitti vuoden 1996 Euroopan risteily-mestaruuden, mutta häneltä riistettiin mestaruus, koska hän oli epäonnistunut steroidi-stanozolol-testissä ja sai kaksivuotisen kilpailukiellon dopingista. Kiellon päättymisen jälkeen hänet valittiin jälleen Romanian maasto- ja puolimaratonjoukkueisiin, mutta hän ei saanut mitalia. Hän osallistui ensimmäiseen maratoniinsa vuonna 2002, mutta vetäytyi kansainvälisistä kilpailuista vuonna 2003.