2016 m. liepos 1 d. Stålbergas paliko "Rangers" kaip laisvasis agentas, sutiko su vienerių metų sandoriu su "Carolina Hurricanes". 2016-2017 m. sezone, užfiksavęs 12 taškų 57 varžybose su "Hurricanes", kurie buvo išbraukti iš varžybų dėl atostogų, Stålbergas buvo perkeistas į "Ottawa Senators" mainais į
2017 m. vasario 28 d. trečiojo raundo pasirinkimas.