El 1 de juliol de 2016, Stålberg va deixar els Rangers com a agent lliure, acceptant un contracte d'un any amb els Carolina Hurricanes. En la temporada 2016-17, després d'enregistrar 12 punts en 57 partits amb els Hurricanes, que estaven fora de la disputa dels playoffs, Stålberg va ser traslladat als Ottawa Senators a canvi d'un transferiment de 2017.
selecció de tercera ronda el 28 de febrer de 2017.