h káčerov by mal Fiodorov zarobiť 40 až 45 miliónov dolárov. Ďalšie zámorské médiá však podpis zmluvy medzi Fiodorovom a Anaheimom zamietli. Anaheim potreboval po odchode Paula Kariyu do Colorada kľúčového hráča a mohol ho nájsť práve vo Fiodorovovi. Ruskému hokejistovi sa po skončení sezóny skončila zmluva s Detroitom. Fiodorov odohral za Red Wings 13 sezón, počas ktorých strelil 400 gólov a zaznamenal 554 asistencií. V roku 1994 získal Hartovu trofej pre najužitočnejšieho hráča ligy a v rokoch 1994 a 1996 aj Selke Trophy pre najlepšie brániaceho útočníka. S Detroitom sa trikrát (1997, 1998 a 2002) tešil zo zisku Stanleyho pohára.