Elias scored the shootout winner as the Devils extended their Atlantic Division lead to eight points with a 4-3 win over the Penguins on Thursday night.
"We always get up for these games; they're big games, four-point games," said New Jersey centre 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."
Andy Greene had his first career goal, and Sergei Brylin and also scored for the Devils, who had lost three straight but have reached 90 points.
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 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-handed 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)."
New Jersey's Martin Brodeur stopped Pittsburgh's Erik Christensen, Malkin and Sidney Crosby to earn his 40th win of the season. Brodeur has won 40 games for the sixth time and became the only goaltender to win 40 in consecutive seasons on multiple occasions.
"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 blasted a slapshot 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 when Fleury never saw the defenceman'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 2-2 with a short-handed goal 7:32 into the third. 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 defence 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 defenceman 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."
Notes: 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 . . . D 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.