PITTSBURGH -- Penguins goalie Marc-Andre Fleury won't get many tougher regular-season losses than this one. Devils goalie Martin Brodeur won't get many easier victories against a Penguins team that traditionally is one of the NHL's most offensively proficient.
Zach Parise's wrist shot from the left circle sailed past Fleury's outstretched glove with 37.6 seconds left in overtime and New Jersey, outshooting Pittsburgh by more than a 3-to-1 margin, rallied for a 2-1 victory over the Penguins after being shut out for more than 57 minutes on Saturday night.
The Penguins were working a 3-on-2 break in overtime when Travis Zajac came up with the puck and made a long lead pass to Parise, who streaked down the left-wing boards to beat Fleury on the only Devils shot of the game to get past him.
"I saw him (Zajac) getting ready to flip it up and it was a really smart play by him to think of that," Parise said. "I don't know if it hit his (Fleury's) shoulder, but it went off the far post."
The Devils, winning their second in as many nights, led 49-15 in shots but trailed 1-0 until tying it when Patrik Elias' seemingly harmless, no-look pass from along the boards deflected off Penguins defenseman Hal Gill's right skate and into the net with 2:29 remaining in the third.
"When you get that many shots, you could get discouraged but we didn't," Brian Rolston said of the Devils, who were shut out a club-record 10 times last season. "We stayed with it."
Fleury played an exceptional game, making key save after key save as the Devils held a 20-2 edge in shots in the third period and a 35-6 advantage in the second and third periods.
"This was tough, tough to swallow. We just had that one goal and to give up that goal to tie the game and then (have them) come up with the win, that was a tough one," Fleury said.
Despite going long stretches without seeing a shot, Brodeur got his 540th career victory, 11 short of Patrick Roy's NHL career record.
"It was like one of those games when I first came into the league, not a lot of shots and not a lot of goals," Brodeur said. "We got a lucky bounce, but we deserved it. He (Fleury) played well, it's too bad for him, but we'll definitely take this win."
Parise and Elias also scored during a 2-1 win over the Islanders on Friday night.
The Penguins played their first game in North America since opening the season by splitting two games with Ottawa in Stockholm last weekend. There were new banners hanging from Mellon Arena's roof commemorating the division and conference championships they won last season en route to their Stanley Cup Finals loss to Detroit, but there was no pre-game banner raising ceremony.
There weren't many goals, either, with Miroslav Satan scoring his first goal for Pittsburgh on a power play midway through the first period. The Penguins had few good chances after that, and their shots became so scarce by the third period that the crowd of 17,132 gave a mock cheer when a shot actually reached Brodeur.
"We came out hard and jumped on them, but they're a team that sits and waits and they weathered the storm," Gill said.
The Penguins, one of the NHL's top-scoring teams a season ago, also didn't generate many scoring chances during their 3-1 loss to Ottawa in the second game of the Sweden series.
"We have to get better, there's no choice. We need to be better," said Penguins captain Sidney Crosby, who doesn't have a goal in three games as he adjusts to new linemates.
Fleury's best save might have been with Brooks Orpik off for hooking in the third. Jamie Langenbrunner's backhand toward an open net hit a post and deflected to Parise with Fleury on his back, but Fleury stretched out his left arm and knocked down Parise's bad-angle shot.
A few minutes later, Brian Gionta stole a Crosby pass near the Penguins' blue line and had a short breakaway, but the goalie stopped Gionta's slap shot.
The Devils, edged for the Atlantic Division title by the Penguins last season, have won 16 of their past 21 in Pittsburgh. ... Crosby's two grandmothers from Nova Scotia, Linda Crosby and Catherine Forbes, attended their first game in Pittsburgh. ... The Penguins have gotten at least one point during 19 of their past 22 home openers.