On November 19, 2007 he was traded to the Anaheim Ducks in exchange for a second round pick in the 2009 NHL Entry Draft. In the following 2008–09 season on December 14, 2008 Sutherby was again on the move after he was traded by the Ducks to the Dallas Stars for David McIntyre and a conditional 6th round draft pick.[2] On March 9, 2009, Sutherby was re-signed by the Stars to a two-year contract.[3]

On October 21, 2011, Sutherby was given a professional try-out from the San Antonio Rampage of the AHL.[4] After scoring 1 goal in 15 games with the Rampage early in the 2011–12 season, Sutherby did not sign to an extended contract upon completion of his try-out on December 10, 2011. He missed the remainder of the season recovering from back surgery in repairing a Herniated disc.

With the impending 2012 NHL lockout affecting any chance of a return to the NHL. Sutherby opted to attend the St. John's IceCaps of the AHL's training camp on a try-out contract.[5] He was then released to be among the last cuts of the IceCaps opening night roster for the 2012–13 season.[6] Upon the midpoint of the season, Sutherby was signed to an AHL contract for the remainder of the season with the Lake Erie Monsters on January 4, 2012.[7] Sutherby's experience made an immediate impact and after only 9 games he was named as the Monsters captain, as a replacement for former captain Bryan Lerg's season-ending injury.[8]

At the conclusion of his professional career, Sutherby accepted a position within the Washington Capitals as a Western pro scout, residing in Southern California.[9]