Fedorov was drafted by the Tampa Bay Lightning in the sixth round, 182nd overall, in the 1999 NHL Entry Draft. The Lightning did not sign within the two-year period of owning his rights, so he re-entered the NHL draft in 2001. He was drafted by the Vancouver Canucks in the third round (66th overall).