Pittsburgh moved into a tie with Philadelphia for fourth place in the Eastern Conference with 92 points. The Flyers, who fell to Toronto Wednesday, have a game in hand against the Penguins.
Crosby extended his points streak to 16 games. His goal came 9:35 into the second period and gave the Penguins a 4-1 lead. Teammate Jordan Staal scored just 13 second later.
Marc-Andre Fleury made 24 saves to get the victory.
New Jersey has lost six in a row for the first time in eight seasons. Martin Brodeur, the NHL's all-time wins record holder, allowed all six goals on 37 shots. He fell to 1-5-1 since setting the career victory record.
The Devils, who have five games remaining in the regular season, are six points ahead of Pittsburgh and Philadelphia for the Atlantic Division lead.