Scrivi una continuazione per questo paragrafo - È stata 29a nella gara lunga ai Campionati mondiali di cross country IAAF del 1995, condividendo la medaglia di bronzo di squadra, mentre il suo undicesimo posto ai Campionati europei di cross country del 1995 ha portato alla Romania le medaglie d'argento di squadra in quell'evento. Olteanu ha corso ai campionati mondiali di mezza maratona IAAF del 1995
Ma non sono riuscito a finire la corsa in quell'occasione. All'inizio del 1996 ha vinto la Chiba International Cross Country in Giappone. Ha conquistato il dodicesimo posto ai Campionati mondiali di cross country della IAAF del 1996, aiutando la Romania ad un altro bronzo a squadre, e ha fatto il suo debutto olimpico in pista in agosto. Con un record di 31:26.46 minuti, è arrivata ottava nei 10.000 m femminili alle Olimpiadi di Atlanta del 1996.