Fedorov valittiin Tampa Bay Lightningille kuudennessa erässä, 182. Lightning ei allekirjoittanut sopimusta kahden vuoden aikana, joten hän palasi NHL:n draftiin vuonna 2007.
Vuosi 2001. Hänet valitsi Vancouver Canucks kolmannella kierroksella (66. kokonaisvaltaisesti).