Aizvadītajā sezonā 38 gadus vecais Fjodorovs "Capitals" aizvadīja 18 spēles līdz viņu aizmainīja uz Kolumbusas "Blue Jackets". Fjodorovs trīskārt Detroitas "Red Wings" sastāvā ir kļuvis par Stenlija kausa īpašnieku, bet 1994. gadā viņš saņēma Hārta balvu kā NHL sezonas vērtīgākais spēlētājs.
NHL karjerā Fjodorovs vidēji gandrīz ik spēlē ir guvis rezultativitātes punktu. Aizvadītajās 1196 spēlēs viņa rēķinā ir 1146 punkti par 472 vārtiem un 674 rezultatīvām piespēlēm.