"It means a lot," Brodeur said. "It means I've been winning a lot of games."
While the NHL's career victory leader took the achievement in stride, Devils captain Zach Parise marveled at the accomplishment.
"It's unreal," said Parise, who closed out the scoring with a late power-play goal. "Our goaltending has been great and Marty has been playing really well. It does seem like just yesterday he got 551. It's gone by fast."
Brodeur broke Patrick Roy's record of 551 victories in 2009.
The latest win was a vintage performance by the 39-year-old Brodeur and his younger teammates as they ended the Flyers' winning streak at five.
"We've really tightened up defensively," Brodeur said. "It's a great sign. Our penalty kill has been tremendous. Our power play has been helping us out. We've been winning in similar ways every night."
The Devils haven't allowed more than one goal in each of the last six games, going 5-1 in that stretch.
Patrik Elias and Anton Volchenkov also scored for the Devils, who have won four straight. With victory, the Devils pulled even with the fifth-place Flyers. Both teams have 85 points, although the Flyers have played one fewer game.
Sergei Bobrovsky was in goal for the Flyers as the streaking Ilya Bryzgalov got a night off after starting 11 straight games. Bryzgalov has been brilliant, posting three shutouts as the Flyers won five straight coming in. Bobrovsky saw his first action since Feb. 18.
Claude Giroux scored for the Flyers.
Elias scored the only goal of the first period, tipping a return feed from David Clarkson past Bobrovsky's glove for a power-play tally with 24.4 seconds remaining.
New Jersey outshot Philadelphia 11-6 over the first 20 minutes.
The Flyers had an 8-7 shot advantage in the scoreless second period. Their best chance for the equalizer came midway through on the power play when Brodeur made a big stop on Scott Hartnell.
Philadelphia pulled even 16 seconds into the third when Giroux flicked a shot past Brodeur's blocker. The goal was set up by Jaromir Jagr, who carried the puck into the New Jersey zone and circled behind the net before sliding a pass to Giroux in the slot.
It was all New Jersey the rest of the way.
"Maybe we should have been a little more patient when we tied it," Jagr said. "We felt we had the momentum on our side."
The Flyers, completing a stretch of five games in eight nights, didn't have the zip to match the Devils the rest of the way.
"I don't think it's an excuse," said Flyers defenseman Braydon Coburn. "We've got a fit team and a lot of young guys here. There are no excuses to not have our legs under us."
Volchenkov put New Jersey back in front at 2-1 as the light-scoring defenseman joined the rush. Volchenkov converted a pass from Kovalchuk at 2:45 for his second goal of the season.
Kovalchuk put the Devils up by two with his 30th of the season at 8:08 as both teams were short a player due to penalties. Kovalchuk flipped a shot over Bobrovsky's left shoulder for his fifth goal in the last four games.
The game kicked off a home-and-home series. The teams meet again Tuesday night in Philadelphia to close out the season series. ... RW Steve Bernier and D Matt Taormina were the Devils' scratches. The Flyers scratched defensemen Pavel Kubina, Andrej Meszaros, Kimmo Timonen and RW Jakub Voracek. ... Philadelphia's Jody Shelley tried to start a scrum, shoving New Jersey's Cam Janssen before a faceoff at 4:54 of the second. The Devils didn't bite and Shelley wound up spending 12 minutes in the penalty box with a minor for unsportsmanlike conduct and a misconduct. ... The Devils lead the season series 3-2. This was the first time the home team got the victory.