2016. július 1-jén Stålberg szabadügynökként hagyta el a Rangerset, és egyéves szerződést kötött a Carolina Hurricanes-szel. A 2016/17-es szezonban, miután 12 pontot szerzett 57 meccsen a Hurricanes-szal, akik ki voltak zárva a play-offból, Stålberget az Ottawa Senators-hez cserélték egy 2017
a draft harmadik fordulójának választása 2017. február 28-án.