Федотенко остался "Молнией"

26-летний украинец являлся ограниченно свободным агентом. В сезоне 2003/04 года он в 77 матчах набрал 39 (17+22) очков. Но затем весьма ярко проявил себя в розыгрыше плей-офф. Руслан во многом помог "Молнии" впервые в своей истории завоевать Кубок Стэнли. Вместе со своим одноклубником Брэдом Ричардсом он поделил 2-3-е места в турнире по количеству заброшенных шайб (по 12). Именно Федотенко забил оба гола в решающем седьмом поединке финальной серии против "Калгари Флэймз" (2:1).