Fedorov valittiin Tampa Bay Lightningille kuudennella kierroksella, 182. sijalla, NHL:n vuoden 1999 pelivuorossa. Lightning ei allekirjoittanut sopimusta kahden vuoden aikana, joten hän palasi NHL: n luonnokseen vuonna 2001.
- Mitä? Hänet valitsi Vancouver Canucks kolmannella kierroksella (66. kokonaisvaltaisesti).