The Penguins trailed 3-1 five minutes into the second period but responded emphatically at the Consol Energy Center - slamming seven past their Eastern Conference Metropolitan division rivals.
The final 12 minutes of the stanza was all Pittsburgh, with Evgeni Malkin, Patric Hornqvist, Craig Adams and Sidney Crosby all finding the back of the net.
Pascal Dupuis and Steve Downie added to the Penguins' tally with powerplay goals, before Crosby got his second late on.
The Penguins sit second in Metropolitan with 11 points, one clear of a group of four - including the Devils.
Nikita Kucherov scored a hat-trick in the Tampa Bay Lightning's 7-3 victory over the Arizona Coyotes.
Kucherov scored the opening goal of each period, while Brian Boyle added two goals as the Lightning consolidated second spot in the East's Atlantic division.
Brayden Schenn struck the match-winning goal for the second time in as many outings for the Philadelphia Flyers, helping them to a 3-2 overtime win against the Los Angeles Kings.
The Flyers have won three straight, after Schenn struck the winner in the third minute of the additional period.
Toronto Maple Leafs goaltender Jonathan Bernier only had to negotiate 10 shots from the Buffalo Sabres, in helping the Canadian club shut out their opponents 4-0.
Conversely, John Gibson stopped 38 shots from the Chicago Blackhawks offense to help the Anaheim Ducks to a 1-0 triumph.
The Columbus Blue Jackets' woes continued, dropping to their third straight loss as the Ottawa Senators ran out 5-2 winners.
Three goals in the final period saw the Senators to victory, adding insult to the injuries of Blue Jackets players James Wisniewski (broken finger) and Artem Anisimov (upper body).
Vancouver Canucks goaltender Ryan Miller earned his 300th NHL win in a 4-1 triumph over the lowly Carolina Hurricanes.
The Hurricanes are the only winless team left in the league and have lost their past four in regulation.
The San Jose Sharks and Montreal Canadiens had shootout wins over the Colorado Avalanche 3-2 and Calgary Flames 2-1 respectively.
The St Louis Blues needed overtime to get past the Dallas Stars 4-3, while the Winnipeg Jets and Minnesota Wild won by the same scoreline against the New York Islanders and Boston Bruins respectively.