Fedorov blev draftet af Tampa Bay Lightning i sjette runde, 182. samlet, i NHL Entry Draft 1999. Lightning underskrev ikke inden for den toårige periode med at eje sine rettigheder, så han igen ind i NHL udkast i
2001 - Det er en god dag. Han blev udvalgt af Vancouver Canucks i tredje runde (66. samlet).