Fleury recorded his first shutout of the year and 20th of his career for the Penguins, making 13 saves in the first period as Pittsburgh took a 1-0 lead on Pascal Dupuis' third goal of the season.
Richard Park doubled Pittsburgh's advantage with 21 seconds left in the middle frame and Jordan Staal chipped in an empty-netter as the Penguins notched their fourth straight win.
Evgeni Nabokov turned aside 26-of-28 shots for the Islanders.
NBC reportedly holds celebs hostage to Jimmy Fallon's show
Millions of Getty images now available for free via embed tool