He posted consecutive multiple-goal games for the first time in his career.
Petr Sykora also scored and Dany Sabourin made 29 saves for Pittsburgh, which completed a 9-2-1 November.
Michael Rupp scored for the Devils, who had scored 23 goals during their win streak.
Crosby was at his fast-skating, playmaking best most of the contest, and he scored just 1:21 into it. The Penguins' young superstar carried the puck into the offensive zone, splitting Paul Martin and Bryce Slavador to get in close on New Jersey goalie Scott Clemmensen from the right side. He briefly lost control of the puck before spinning to the left of the crease and firing a turning backhand past Clemmensen.
Crosby's second goal came midway through the third, when Evgeni Malkin took the puck off a turnover by Barry Tallackson and slapped it to Crosby, who was alone to the left of Clemmensen and made it 3-0.
Crosby completed his second career hat trick - and first since Oct. 28, 2006, in Philadelphia - by scoring an empty-net goal with 2:01 to play. Crosby stripped Patrik Elias of the puck at center ice and skated despite being hooked by Elias, diving to slap the puck into the net.
Crosby assisted on the Penguins' first power-play goal in 17 chances by walking through the right-wing faceoff circle and delivering a pass over the stick of a New Jersey defenseman to Sykora, who was all alone on the opposite side of the crease and converted at 7:26 of the second.
Crosby has nine points in the past three games to give him 34 in 23 games this season.
New Jersey briefly made a game of it 1:54 into the third when Rupp roofed a wrist shot from the left circle that beat Sabourin high to his glove side. Elias and Brian Gionta assisted on the goal, Rupp's second.
