W 1993 Narożylenko została skazana na czteroletnią dyskwalifikację za niedozwolony doping. Jednak w 1995 pozwolono jej wrócić na bieżnię, gdy okazało się, że sterydy podawał zawodniczce bez jej wiedzy jej były mąż. Dzięki tej decyzji mogła wystąpić na igrzyskach olimpijskich w Atlancie w 1996, gdzie pojawiła się już jako obywatelka Szwecji. Zdobyła wówczas złoty medal, pokonując Słowenkę Bukovec i Francuzkę Girard. Rok później podczas mistrzostw świata w Atenach zdobyła swój drugi tytuł mistrzyni świata.