PITTSBURGH -- Martin Brodeur picked an ideal time to reach another milestone.
Brodeur made 21 saves to reach the 40-win mark for the sixth time in his career.
"We always get up for these games; they're big games, four-point games," said New Jersey center Travis Zajac, who had a third-period goal. "If we want to stay ahead of them in the standings we've got to keep winning. We always find a way. It was a good team win."
Evgeni Malkin, Sergei Gonchar and Michel Ouellet scored for the Penguins, who had won three of four but fell two points behind Ottawa for the No. 4 seed in the Eastern Conference playoff race in losing to the Devils for the second time in 10 days.
"It's always better to get two points with the win, but New Jersey has a good team," Penguins goalie Marc-Andre Fleury said. "And the guys didn't quit, they kept playing until the end and we were able to get a good point."
The game took place while the Penguins' owners, state and local politicians and NHL officials were meeting across the state in Philadelphia in talks aimed at funding a new arena for Pittsburgh. If talks collapse, the team could end up relocating in Kansas City or another city after the season
Fans in the sellout crowd of 17,132 started a "Save Our Pens" chant less than a minute into the game, and there were a handful of banners hanging from the balcony seating ranging from being anti-Pennsylvania governor Ed Rendell or anti-Kansas City to pro-Penguins and pro-Pittsburgh.
Those fans went home unhappy when the left-shooting Elias skated far to his right on Fleury as the final shooter in the shootout. He skated from Fleury's left to his right before flipping the puck past him.
"I just wait if [the five-hole] opens up," Elias said. "Or if he keeps sliding, I cut it back. I think it's pretty hard for the goalies if you have [those options]."
"Every time you win 40 games or get to these certain plateaus, they're pretty special," Brodeur said. "There's not many guys that are able to say that."
Ouellet had tied the game with 3:38 to play after Malkin intercepted an ill-advised pass by Scott Gomez behind the Devils' goal line. Gomez was trying to get the puck to Greene, who was behind the net.
But Malkin stole the puck and fed Ouellet, who was skating alone down the slot and one-timed a slap shot high to the stick side of Brodeur.
Malkin opened the scoring 6:48 into the game while on the power play. Brodeur's stick got a piece of a Mark Recchi shot, and the puck deflected to an open Malkin, who scored his 30th of the season -- tops among NHL rookies.
Greene tied the game 3½ minutes into the second period when Fleury never saw the defenseman's wrist shot from the point while New Jersey was on the power play.
"It's a great feeling," Greene said of scoring his first career goal in his 10th game, "especially coming in a 'W.'"
Brylin gave the Devils their first lead with five minutes to play by scoring while sprawled out on the ice.
Johnny Oduya took a shot from the left point off pass from Gomez, who won a faceoff to the right of Fleury. Fleury made the initial save but Brylin dove to the right for the rebound and -- while stretched out on the ice -- slapped the puck into the net for his 15th goal of the season.
But Gonchar tied the game at 2 with a shorthanded goal 7:32 into the final period. Alone along the right boards, he threw what appeared to be an innocuous shot toward Brodeur but somehow slipped through his pads.
New Jersey took a short-lived lead four minutes later, when a Jamie Langenbrunner shot was juggled by Fleury. Zajac, standing to the left of Fleury, found a way to get the rebound past him.
"The [initial] shot hit my defense and just ended up on the other guy's blade and I got it with my arm," Fleury said. "But it just bounced in."
New Jersey dressed only 18 players because of a groin injury to winger Brian Gionta, an unspecified ailment to defensman Colin White that occurred during warmups and Cam Janssen was serving the final game of a three-game suspension.
"We realized how big a game it was for both teams," New Jersey coach Claude Julien said. "Under the circumstances, I think the guys came in and did a good job.
"It was a really good effort by all our players tonight," he said.
Pittsburgh coach Michel Therrien's father died Thursday. He did not speak to reporters after the game and will leave the team to attend the funeral. ... Thirteen of the Penguins' past 14 games have been decided by one goal. ... Defenseman Brian Rafalski picked up his 300th career point when he assisted on Greene's goal. .... The Devils entered the game averaging only 10.3 penalty minutes per game, least in the NHL.