In an unanticipated move, on November 15, 2005, Fedorov (along with a fifth-round draft pick) was traded to the Columbus Blue Jackets in exchange for forward Tyler Wright and rookie defenceman François Beauchemin.
As a Blue Jacket, Fedorov played his 1,000th NHL game on November 30, 2005, becoming the 13th European-born player to reach 1,000 NHL games and the 205th player overall to do so.

In a 2006 interview, former Detroit Red Wings head coach Scotty Bowman said, "[Fedorov was] one of my favorite players as a coach because he can do anything [asked of him on ice]."
Bowman coached nine of Fedorov's 13 seasons with Detroit.
During the late 1990s, Bowman experimented by using Fedorov on defense and pairing him with Larry Murphy.
Red Wings Senior Vice-President Jim Devellano said, "I'm convinced if we left him there, he'd have won a Norris Trophy."
Although he was effective playing defense, Fedorov stated he would rather play as a forward, though this did not prevent then-Blue Jackets head coach Ken Hitchcock from moving Fedorov to defense on occasion.
In an unanticipated move, on November 15, 2005, Fedorov (along with a fifth-round draft pick) was traded to the Columbus Blue Jackets in exchange for forward Tyler Wright and rookie defenceman François Beauchemin. As a Blue Jacket, Fedorov played his 1,000th NHL game on November 30, 2005, becoming the 13th European-born player to reach 1,000 NHL games and the 205th player overall to do so.
In a 2006 interview, former Detroit Red Wings head coach Scotty Bowman said, "[Fedorov was] one of my favorite players as a coach because he can do anything [asked of him on ice]." Bowman coached nine of Fedorov's 13 seasons with Detroit. During the late 1990s, Bowman experimented by using Fedorov on defense and pairing him with Larry Murphy. Red Wings Senior Vice-President Jim Devellano said, "I'm convinced if we left him there, he'd have won a Norris Trophy." Although he was effective playing defense, Fedorov stated he would rather play as a forward, though this did not prevent then-Blue Jackets head coach Ken Hitchcock from moving Fedorov to defense on occasion.
Sergei Fedorov