Viết tiếp cho đoạn này - Sydor chơi ở Dallas trong bảy mùa rưỡi trước khi được trao đổi với Columbus Blue Jackets vào mùa hè năm 2003. Anh chỉ chơi 49 trận với Columbus trước khi được trao đổi với Tampa Bay Lightning để đổi lấy triển vọng Alexander Svitov giữa mùa giải. Củng cố đội hình của Lightning cho trận playoff năm 2004, Sydor đã giành chức vô địch Stanley Cup thứ hai khi Lightning đánh bại Calgary Flames trong bảy trận. Sydor ở lại với Lightning thêm một mùa giải nữa và sau đó được trao đổi trở lại với Dallas Stars vào ngày 2 tháng 7 năm 2006, cho một năm 2008
Lựa chọn vòng thứ tư trong một động thái bán phá lương.