Andrei Loktionov forged a 2-2 tie 8:43 into the third, after which Henrique and Dainius Zubrus scored in the span of 1:50 to put the Devils in charge.
New Jersey had lost three in a row, one of those setbacks coming against Carolina on Wednesday.
Cory Schneider made 16 saves in the win. Cam Ward surrendered all the New Jersey goals on 31 shots.
Pistorius testifies he didn't consciously pull trigger when he shot girlfriend
'Happy' fan videos make Pharrell cry [VIDEO]