Following his draft, Sulzer remained in the higher-profile DEL, transferring to the DEG Metro Stars. He spent four seasons with the Metro Stars, recording a DEL career-high 18 points (3 goals and 15 assists) over 48 games in 2005–06. He also helped the team reach the playoff finals that year, recording 9 points over 13 post-season games.

On June 1, 2007, he signed a two-year contract with the Predators. Moving to North America, to begin playing within the Predators organization, he was assigned to the team's American Hockey League (AHL) affiliate, the Milwaukee Admirals, for the 2007–08 season. He recorded 32 points over 61 games as a rookie in the AHL. The following season, he improved to 34 points over 48 games with Milwaukee, while also earning his first NHL call-up, appearing in two games for the Predators. Sulzer became a more regular addition to the Predators' lineup in 2009–10, dressing for 20 NHL games, while also recording 30 points over 36 games in between call-ups.

Sulzer scored his first NHL goal on January 23, 2011 against Devan Dubnyk of the Edmonton Oilers. The following month, on February 25, he was traded to the Florida Panthers in exchange for a conditional draft pick.[1] Splitting the season between the Predators and Panthers, he recorded 5 points over 40 games.

On May 21, 2012, the Buffalo Sabres re-signed Sulzer to a one-year contract extension worth $725,000.[5] In explaining the extension to media gathered at First Niagara Center, GM Darcy Regier said, “(Sulzer) played very well with Christian (Ehrhoff). And I think the other thing you really notice out there is his composure; his ability to not only break up plays defensively, but to make plays offensively with the patience that he showed. We were pleasantly surprised with his play, and that moved us toward getting him signed.”[6]

For the 2013-14 season, Sulzer spent 25 games with the Sabres and 10 games (mostly at the beginning of the season) with the Rochester Americans of the American Hockey League. He sustained a concussion on March 13 and missed the remainder of the season.

Sulzer signed a five-year contract with Kölner Haie on May 1, 2014.[7]