Celková dvojka draftu 2003 po dvanástich rokoch opustila organizáciu Caroliny Hurricanes a stala sa novou posilou New Yorku Rangers. Dlhoročný kapitán „Canes“ ale na Manhattane nepresvedčil vedenie klubu o svojich kvalitách. V 20 dueloch zaznamenal bilanciu 3+3 a nedokázal byť tak výrazným hráčom ako sa od neho očakávalo. Americký celok s ním neplánuje predĺžiť kontrakt a ďalším krutým faktom pre Staala je, že záujem o neho stratila aj Carolina, s ktorou získal v roku 2006 Stanley Cup.