ב-1 ביולי 2016, סטאלברג עזב את הריינג'רס כסוכן חופשי, והסכים לעסקה של שנה אחת עם קרוליינה הוריקנס. בעונת 2016-17, לאחר שהרשם 12 נקודות ב-57 משחקים עם ההוריקנס, אשר היו מחוץ לתחרות הפלייאוף, סטאלברג הועבר לאוטווה סנטורס בתמורה ל-2017
בחירה בסיבוב השלישי ב-28 בפברואר 2017.