Харт Трофи
В сезоне 1993/94 часть регулярного чемпионата из-за травмы пропустил лидер команды и ведущий центральный нападающий Стив Айзерман. Тренер Скотти Боумен стал давать Фёдорову ещё больше игрового времени, и тот уверенно справился с бременем лидерства. По окончании сезона он получил приз лучшему игроку сезона («Харт Трофи»), «Лестер Пирсон Авард» как лучший хоккеист по версии игроков и приз лучшему нападающему оборонительного плана «Фрэнк Дж. Селки Трофи». Это был первый случай, когда «Харт Трофи» получил европейский хоккеист. Забив 56 голов и сделав 64 голевых передачи, Фёдоров со 120 очками занял второе место в споре бомбардиров, уступив лишь Уэйну Гретцки. «Детройт» вышел в плей-офф с первого места в Западной конференции, но в первом раунде неожиданно проиграл «Сан-Хосе Шаркс». В следующем году Фёдоров стал лучшим бомбардиром плей-офф с 24 очками (7+17). «Крылья» дошли до финала Кубка Стэнли, но уступили «Нью-Джерси Девилз».