Viết tiếp cho đoạn này - Cô đứng thứ 29 trong cuộc đua dài tại Giải vô địch quốc gia quốc tế năm 1995, chia sẻ huy chương đồng đội, trong khi vị trí thứ mười một của cô tại Giải vô địch quốc gia châu Âu năm 1995 đã mang lại cho Romania huy chương bạc đội tại sự kiện đó. Olteanu chạy tại Giải vô địch nửa marathon thế giới IAAF năm 1995
nhưng đã không hoàn thành cuộc đua vào dịp đó. Vào đầu năm 1996, cô đã giành chiến thắng tại Chiba International Cross Country ở Nhật Bản. Cô đã giành vị trí thứ mười hai tại Giải vô địch quốc gia 1996 IAAF World Cross Country, giúp Romania giành một huy chương đồng đội khác, và ra mắt tại Thế vận hội vào tháng Tám. Đặt dấu ấn tốt nhất trong sự nghiệp là 31:26.46 phút, cô đứng thứ tám trong cuộc đua 10.000 m nữ tại Thế vận hội Atlanta 1996.