Kammala jumla mai zuwa: Tampa Bay Lightning ne ya zaɓa Fedorov a zagaye na shida, na 182 a gaba ɗaya, a cikin NHL Entry Draft na 1999. Hasken walƙiya bai sanya hannu ba a cikin shekaru biyu na mallakar haƙƙoƙinsa, don haka ya sake shiga NHL draft a
A shekara ta 2001. Vancouver Canucks sun zaba shi a zagaye na uku (66th gaba ɗaya).