Stålberg jätti Rangersin 1. heinäkuuta 2016 vapaana agenttina ja allekirjoitti yhden vuoden sopimuksen Carolina Hurricanesin kanssa. 2016/17 kaudella, kun hän oli saanut 12 pistettä 57 ottelussa Hurricanesin kanssa, joka oli pois playoff-kilpailusta, Stålberg vaihdettiin Ottawa Senatorsille vastineeksi vuoden 2017 NHL-palkinnosta.
Kolmannen kierroksen valinta 28. helmikuuta 2017.