He gave up six goals in his first loss since returning from elbow surgery, including the first two of Sean Bergenheim's first career hat trick, and the New York Islanders beat the New Jersey Devils 7-3 Saturday.
Brodeur, who has 551 NHL wins, stayed three behind Patrick Roy's record. The earliest he can break the mark will be March 17 at home against Chicago.
"I would like to have played better," Brodeur said. "I felt good, but it just wasn't going my way."
The loss snapped a four-game winning streak for the Devils since their superstar goalie returned.
Radek Martinek, Kyle Okposo, Jeff Tambellini and Blake Comeau also scored for the Islanders, who are 8-2-2 in their last 12 home games. That run includes the Devils' previous loss, two weeks ago on Feb. 21.
Brodeur was yanked after two periods, but Bergenheim didn't get his third goal until the final second, into an empty net.
"My first NHL goal was an unbelievable feeling," Bergenheim said. "My first NHL hat trick gives me that same feeling."
Brian Gionta, Jamie Langen-brunner and Patrik Elias scored for New Jersey. Kevin Weekes played the final period in relief.
Joey MacDonald made 35 saves for the Islanders, who were ahead 3-1 before Bergenheim even scored at 1:40 of the second on one of Mike Iggulden's two assists. A little more than a minute earlier, Gionta put the Devils on the board 29 seconds into the period.
Langenbrunner made it 4-2 on a rebound four minutes in, and the Devils kept it there until Comeau's power-play goal at 13:00 and Bergenheim's wrister at 17:20 gave New York a four-goal lead and ended Brodeur's day.
It was the first time Brodeur has allowed six goals in 162 games since Oct. 21, 2006.
BRUINS 5, BLACKHAWKS 3
In Boston, Mark Recchi scored two goals and Boston snapped a three-game winless streak.
Recchi was Boston's major acquisition at the trade deadline and after debuting against Phoenix in a disappointing loss Thursday, Recchi started paying dividends and jump-started a Bruins' offense that has sputtered through the past 12 games.
Boston avoided tying its longest losing streak of the season and won for the fourth time in the last 13 games.
David Krejci, Phil Kessel and P.J. Axelsson had Boston's other goals. Jonathan Toews, Kris Versteeg and Patrick Kane scored for Chicago.
KINGS 4, WILD 3
In Los Angeles, Anze Kopitar extended his goal-scoring streak to a career-best four games with the go-ahead score, Kyle Quincey had a goal and an assist for Los Angeles.
Kyle Calder and Teddy Purcell also scored for the Kings, and Jonathan Quick made 21 saves after losing his previous three starts.
Owen Nolan, Stephane Veilleux and Eric Belanger scored for Minnesota in a matchup of teams coming off overtime wins after rallying from 3-0 deficits. The Wild, who didn't get a power-play opportunity during their 4-3 win at San Jose on Thursday, were 0-for-2 with the man advantage.