Tomas Hertl had his second NHL hat trick, and Joe Thornton scored in his 1,000th game with the Sharks and 1,532nd in the NHL. Marcus Sorensen also scored, and Evander Kane had three assists for the Sharks (28-13-7), who are 14-2-2 in their past 18 games.
"We're a confident group" Kane said. "We feel if we show up to play and play our best game we have a good chance to win every night. We're confident in that. This is how you continue to climb in the standings. You put wins together consecutively. We need to continue to do that because it's real tight right now."
WATCH: [All Penguins vs. Sharks highlights]
Martin Jones made 22 saves for his eighth straight win, matching his career high set in his first eight NHL games, Dec. 3-21, 2013 with the Los Angeles Kings.
Kris Letang and Derick Brassard scored for the Penguins (25-15-6), who lost two straight games for the first time since Nov. 28-Dec. 1. Matt Murray made 24 saves but had his NHL career-high nine-game winning streak end.
"They were on their game tonight," Murray said. "We have to give them some credit, they really outplayed us all game, especially having players in front of the net. I think they just outplayed us, we didn't go hard enough at the net fronts. That's a pretty good team over there."
Letang gave Pittsburgh a 1-0 lead at 10:17 of the first period with his 11th goal of the season. He skated end to end and scored on a backhand from the left face-off circle to the upper-right corner.