On July 3, 2010, Heshka signed a one-year contract to remain with the Coyotes.[2] Shaun was initially assigned to the Coyotes' AHL affiliate, the San Antonio Rampage, to start the 2009–10 season.
After leading the Rampage defence in scoring, Heshka received his first callup from the Coyotes on November 6, 2009. He made his NHL debut the following night, in a tight game with the Anaheim Ducks on November 7.[3] On November 12, Heshka scored his first career NHL point, an assist on a Paul Bissonnette goal, in a 4-2 defeat to the Montreal Canadiens.[4] After 8 games and 2 assists with the Coyotes, he was then reassigned to the Rampage after a number of Coyotes players returned from injuries.
Unable to reach an agreement or be traded, Heshka was forced to play overseas. He signed with EC Red Bull Salzburg on September 6, 2010. The 25-year-old remained a restricted free agent throughout the 2010–11 season with the Coyotes. He went on to play a critical defensive role in the Red Bulls' spectacular 2011 season, securing his position as a team leader in the overtime championship win in game 7 of the series final.
On November 15, 2012, Heshka signed a two-year contract with Porin Ässät of the Finnish SM-liiga. In the 2012–13 season on April 24, 2013, Heshka won the Finnish Elite League championship with Porin Ässät. He was named to the SM-liiga Allstar team as well as being named the best defenseman in the league (Pekka Rautakallio Award).
On June 18, 2013, Heshka departed Ässät on a mutual release and signed a two-year contract with Ak Bars Kazan of the Russian Kontinental Hockey League.[5] He led the team's defence in scoring and was named to the starting lineup of the KHL Allstar Game for Team East held in Bratalsava. In the midst of his second season with the club under a new head coach in 2014–15, Heshka was traded to Admiral Vladivostok on October 31, 2014.[6]
After playing out the season with Vladivostok, Heshka left the KHL to sign a one-year contract in Sweden with Modo Hockey of the SHL on May 28, 2015.[7]
Personal life
Heshka is married to Laura, and they reside with their children in Winnipeg, Manitoba during the offseason.[8]