37-річний Федотенко, який є вихованцем київського "Сокола", за свою кар'єру провів у НХЛ 12 сезонів. За цей час він двічі став володарем Кубка Стенлі - у 2004-му з "Тампа-Бей", а в 2009-му - з "Піттсбургом". В тому числі на рахунку Федотенка переможна шайба у вирішальному сьомому матчі фінальної серії 2004 року.
Також у найсильнішій хокейній лізі планети українець захищав кольори "Філадельфії", "Нью-Йорк Рейнджерс" і "Нью-Йорк Айлендерс".
У сезонах 2012/2013 і 2013/2014 Федотенко виступав у КХЛ за "Донбас", а останні два сезони провів у АХЛ (Американській хокейній лізі), де грав за "Айову Уайлд" - фарм-клуб "Міннесоти".
У складі збірної України Федотенко у 2002 році виступав на Олімпіаді, де записав на свій рахунок одну шайбу.