Всего в Национальной хоккейной лиге Федоров провел 1248 матчей и набрал 1179 (483 + 696) очков. В 1994 году он первым из европейцев стал обладателем "Харт Трофи" - приза самому ценному игроку НХЛ. Также Сергей трижды выигрывал Кубок Стэнли в составе "Детройта", за который выступал 13 сезонов (1990-2003).
Помимо Федорова в список кандидатов на включение в Зал славы НХЛ попали защитник Сергей Зубов, нападающие Александр Могильный и Сергей Макаров. Ранее этой чести уже удостоились шесть советских и российских игроков и тренеров: Анатолий Тарасов, Валерий Харламов, Владислав Третьяк, Вячеслав Фетисов, Игорь Ларионов и Павел Буре.