2008/09 spielte er weiterhin für die Sudbury Wolves, die sich wieder steigern konnten und Staal knüpfte an die Leistungen der Vorsaison an. Nachdem die Wolves in der ersten Runde gescheitert waren, nahmen ihn die San Antonio Rampage aus der American Hockey League in ihren Kader auf, die als Farmteam der Phoenix Coyotes auftraten. Im Mai 2010 transferierten ihn die Phoenix Coyotes im Austausch für ein Fünftrunden-Wahlrecht im NHL Entry Draft 2010 zu den Carolina Hurricanes. Einen Tag später unterzeichnete er einen dreijährigen Einstiegsvertrag bei den "Canes".