A fost a 29-a în cursa lungă la Campionatul Mondial de Cross Country IAAF din 1995, împărțind medalia de bronz în echipă, în timp ce locul al unsprezecelea la Campionatul European de Cross Country din 1995 a adus României medalii de argint în echipă la acel eveniment. Olteanu a participat la Campionatul Mondial de Jumătate de Maraton al IAAF din 1995
dar nu a reuşit să termine cursa în acea ocazie. La începutul anului 1996 a câștigat cursa internațională de cross-country de la Chiba, în Japonia. A obținut locul al doisprezecelea la Campionatul Mondial de Cross Country IAAF din 1996, ajutând România să obțină un alt bronz pentru echipă, și a debutat la Jocurile Olimpice pe pistă în august. Cu un record de 31:26,46 minute, a obținut locul al optulea la cursa de 10.000 de metri la Olimpiada de la Atlanta din 1996.