Sesongen 2015/16 var preget av flere skader. Først pådro han seg en ryggskade da han ikke hvilte etter VM og gikk i gang med treningen for neste sesong. Deretter pådro han seg et kragebeinsbrudd kort tid etter returen og satte ham ut av spill i seks uker. Brynäs hadde innledningsvist tilbudt Nørstebø en ny kontrakt, men valgte ikke å forlenge kontrakten etter kragebeinsbruddet. Den 31. mars 2016 underskrev han en to-årskontrakt med rivalen Frölunda HC.