Kris Letang scored his first goal of the season, and Evgeni Malkin became the fifth player in team history to register 400 assists as the Penguins used their dominant power play and a steady performance from Fleury to hand the defending champion Kings just their second regulation loss.
Pittsburgh went 2 for 6 with the man advantage, including two first-period goals that put the Kings on their heels.
Martin Jones made 20 saves for Los Angeles, but the Kings failed to score for the second time in 10 games this season.
Stay Connected
NHL.TV™
NHL GameCenter LIVE™ is now NHL.TV™.
Watch out-of-market games and replays with an all new redesigned media player, mobile and connected device apps.
Introducing the new official NHL App, available for iPhone, iPad and Android smartphones and tablets. A host of new features and improved functionality are available across all platforms, including a redesigned league-wide scoreboard, expanded news coverage, searchable video highlights, individual team experiences* and more. The new NHL App on your tablet also introduces new offerings such as 60fps video, Multitasking** and Picture-in-Picture.
*Available only for smartphones
** Available only for suported iPads