V uplynulé sezoně, po níž se stal volným hráčem, nasbíral Fjodorov v dresu Red Wings 83 bodů za 36 branek a 47 asistencí a byl nejproduktivnějším hráčem mužstva. Přesto nemohl najít s funkcionáři společnou řeč při jednání o nové smlouvě. Začátkem prosince se proto nechal slyšet, že chce z hokejového města odejít.
"Dlouhá léta byl důležitým hráčem našeho týmu. Myslím, že jsme mu předložili dobré nabídky a je mi líto, že to Sergej cítí jinak," komentoval tehdy Fjodorovův úmysl odejít generální manažer Detroitu Ken Holland.
Přestup ruského hráče alespoň ulehčí klubovému rozpočtu, z kterého v příští sezoně získá osm milionů dolarů Dominik Hašek po nečekaném návratu do NHL.
"Rád bych Sergejovi poděkoval za těch třináct let, která strávil v Detroitu a popřál mu hodně štěstí v budoucnosti," reagoval Holland na hráčovu dohodu s Anaheimem. "Tvrdě jsme
pracovali na tom, abychom Sergeje udrželi v Detroitu. Mrzí nás, že se rozhodl nebýt nadále naším hráčem, ale teď už to bylo nabíledni," dodal generální manažer Detroitu.
Podle Darrena McCartyho bude Fjodorovův odchod pro klub velkou ztrátou. "Je to jeden z nejtalentovanějších hráčů v lize. Dokáže sám ovlivnit hru týmu," litoval přestupu dlouholeté opory. Podle McCartyho potřeboval ruský hráč změnu. "Nebylo to tak moc o penězích, potřeboval jistotu," dodal.
Fjodorov hrál od začátku své kariéry v zámořské lize za Detroit. V letech 1997, 1998 a loni mu pomohl k zisku Stanleyova poháru, v roce 1994 navíc získal Hartovu trofej pro
nejužitečnějšího hráče základní části. Dosud má na kontě 400 branek a 554 asistencí.