Pada tanggal 1 Juli 2016, Stålberg meninggalkan Rangers sebagai agen bebas, menyetujui kesepakatan satu tahun dengan Carolina Hurricanes. Pada musim 2016-17, setelah mencatat 12 poin dalam 57 pertandingan dengan Hurricanes, yang berada di luar pertarungan playoff, Stålberg ditukarkan ke Ottawa Senators dengan imbalan 2017
pilihan draft putaran ketiga pada 28 Februari 2017.