Fleury turned aside all 12 shots he saw in the second period and nine more in the final frame, logging his third shutout of the season and 22nd of his career.
NHL-leading scorer Evgeni Malkin added a goal and an assist and Steve Sullivan also tallied for the Penguins, who handed Eastern Conference-leading New York just its third loss in 10 February games (7-3).
Henrik Lundqvist had a rough first period, giving up two goals on nine shots, but recovered to turn aside 22-of-22 the rest of the way for the Rangers.
Senate Democrats to pull all-nighter on climate change
Susan Sarandon 'very excited' about daughter's pregnancy