According to Elias Sports Bureau, Brodeur is the first goalie to score a power-play goal since Evgeni Nabokov for San Jose in 2002.
Brodeur made a series of tough saves after his goal, but after the Devils weathered that initial flurry, the Hurricanes had few quality chances for the remainder of the game. Carolina's 18 shots were a season low.
"Bottom line is accountability," Muller said. "Everyone's got to come ready and start pulling their weight here. When we do it as a team, we're a good team — we can play with anyone in the East."
New Jersey broke the game open with two goals in a 46-second span in the second period.
Henrique scored after Adam Larsson's wrist shot from the point hit Kovalchuk in front of the Hurricanes' net. Henrique got his stick on the puck and lofted it past Ellis.
Harrold then made it made it 3-0 after Patrik Elias' shot from the slot was blocked. The puck bounced to Harrold, who backhanded it past Ellis from the left side.
Skinner spoiled Brodeur's bid for a shutout when his slap shot went in for a power-play goal with 8:33 left in the game. But the Devils still managed to stop a six-game road losing streak.
"This was a big two points for us from the confidence point of view," DeBoer said. "We haven't won in the road in a while. It's a good start for us, and we've got to build on it when we go home."
NOTES: Tuomo Ruutu played his first game of the season for the Hurricanes after undergoing hip surgery in December. ... Carolina defenseman Bobby Sanguinetti appeared to injure his left arm after being tripped by New Jersey's Harri Pesonen into the boards with 9:15 remaining. He skated immediately to the dressing room and did not return. ... Ellis left with 50.2 seconds remaining after sustaining a cut.