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.
Couple mistakenly served bag of cash at McDonald's drive-thru
Kate Middleton recycles dress at movie premiere