Sydor played in Dallas for seven-and-a-half seasons before being traded to the Columbus Blue Jackets in the summer of 2003. He played only 49 games with Columbus before being traded to the Tampa Bay Lightning in exchange for prospect Alexander Svitov midway through the season. Bolstering the Lightning's lineup for their 2004 playoff run, Sydor won his second Stanley Cup championship as the Lightning defeated the Calgary Flames in seven games. Sydor remained with the Lightning for one more season and was then traded back to the Dallas Stars on July 2, 2006, for a 2008 fourth-round draft pick in a salary-dumping move.