Olteanu ezüstérmet nyert az 1994-es IAAF Világ Félmaraton Bajnokságon.
, életre szóló rekordot állít 1:09:15-re. 1996-ban győzött az Európai Labdarúgó Bajnokságon, de elvesztette a címét, mivel nem sikerült tesztelni a szteroid stanozololra, és kétéves versenykorlátozást kapott a dopping miatt. Miután a tilalma lejárt, ismét kiválasztották a romániai cross country és félmaratoni csapatokba, de nem kapott érmet. 2002-ben vett részt első maratonjában, de 2003-ban visszavonult a nemzetközi versenyzéstől.