Brodeur set a new career-high for shutouts in a season with the 92nd of his career. He's third on the career list, two behind George Hainesworth and 11 behind leader Terry Sawchuk.
It was the second time this season Brodeur blanked the Penguins, who fell 11 points behind the Atlantic Division-leading Devils by losing for the third time in four outings since having a 16-game point streak snapped.
New Jersey completed a 10-3 February with the victory, which fell on the day of the NHL's trade deadline.
The Penguins made five trades earlier in the day in an effort to close the gap with the Devils - and hold off teams chasing them to secure a playoff spot. The deals involved seven players and three draft picks.
The only player dealt from the NHL roster was Dominic Moore, but none of the new acquisitions - wingers Gary Roberts and Geoges Laraque, defenceman Joel Kwiatkowski or goalie Nolan Schaefer - was in uniform last night. Roberts, the most notable player Pittsburgh received, was in attendance.
Langenbrunner's goal came off a backhand pass from Scott Gomez 33 seconds into the second period. Langenbrunner scored his 21st of the season by ripping a slap shot from the high slot past Penguins goalie Marc-Andre Fleury, who made 24 saves. Patrik Elias picked up the second assist on the play.
The Devils, the league's stingiest team, shut down the Eastern Conference's third-highest scoring offence, allowing very few quality chances when playing five-on-five.
NHL scoring-leader Sidney Crosby and rookie star Evgeni Malkin each had seven-game point streaks stopped.
Malkin hit a post while skating fast down the left wing late in the second period, and Crosby and Mark Recchi had chances on a power play minutes later. Sergei Gonchar hit the post on a rifle of a shot from the right point in the opening minute of the final period, and Crosby had a chance at the rebound before he was tied up by Devils defenceman Colin White.
The teams will meet two more times this season, each coming in the next 15 days.
Notes: The Devils made one trade Tuesday, and that involved a draft pick and no new players coming to the team. The Penguins have the league's worst penalty kill on the road but rank fourth in home games. They came into Tuesday's game killing 87.5 of opponents' power plays at Mellon Arena and were successful in three of four against New Jersey. C Chris Thorburn was in uniform for Pittsburgh for the first time since Feb 4. Crosby is 19 years, 204 days old, was attempting to become youngest player to reach 200 career points. Wayne Gretzky was 19 years, 347 days old when he reached that milestone. Crosby has 199 career points.