Viết tiếp cho đoạn này - Fedorov được tuyển chọn bởi Tampa Bay Lightning ở vòng thứ sáu, thứ 182 tổng thể, trong Dự thảo nhập NHL năm 1999. The Lightning đã không ký hợp đồng trong thời gian hai năm sở hữu quyền của mình, vì vậy anh ta lại vào dự thảo NHL vào năm 2001
. Anh được draft bởi Vancouver Canucks ở vòng thứ ba (66 tổng hợp).