Staal pomógł Hurricanes zdobyć pierwszy w historii Puchar Stanleya - w 2006 roku. W pamiętnym dla siebie sezonie środkowy napastnik zdobył 100 punktów w klasyfikacji kanadyjskiej (45 bramek i 55 asyst). Kolejne dwa sezony miał mniej udane - uzyskał odpowiednio 70 i 82 punkty. W obu Hurricanes nie zdołali awansować do playoffs. - Mimo wieku, to już jeden z najlepszych graczy. Jest młody i bardzo utalentowany. Jestem przekonany, że wszyscy byliby zadowoleni, gdyby Staal przez całą karierę grał dla Hurricanes - zapewnił trener drużyny Peter Laviolette. 23-letni zawodnik był w poprzednim sezonie MVP meczu gwiazd NHL. Hurricanes wybrali go w 2003 roku z drugim numerem draftu. Poza talentem strzeleckim wyróżnia się doskonałym zdrowiem. W ciągu czterech lat opuścił zaledwie jedno spotkanie - w swoim debiutanckim sezonie.