Im Sommer 2009 wurde er im Austausch gegen einen Draft Pick beim NHL Draft 2009 zu den Phoenix Coyotes transferiert. Aber auch dort wurde Heshka in der Saison 2009/2010 vornehmlich in der AHL bei den San Antonio Rampage eingesetzt, konnte aber immerhin seine ersten und einzigen acht Partien in der NHL für die "Coyotes" absolvieren. Zur &lt;a href="%C3%96sterreichische%20Eishockey-Liga%202010/11"&gt;Spielzeit 2010/11&lt;/a&gt; entschied sich der Verteidiger für einen Wechsel nach Europa und unterschrieb einen Vertrag beim EC Red Bull Salzburg aus der Österreichischen Eishockey-Liga. Nachdem Heshka mit Salzburg die Österreichische Meisterschaft gewann, kehrte er im Sommer 2011 nach Nordamerika in die AHL zurück und schloss sich den Binghamton Senators an, bevor er noch während der laufenden &lt;a href="AHL%202011/12"&gt;Saison 2011/12&lt;/a&gt; innerhalb der Liga an die Peoria Rivermen abgegeben wurde.