The Penguins have put together a three-game winning streak for the first time in more than a month.
Crosby scored his 12th goal of the season in the opening period and assisted on Sergei's Gonchar's goal in the second that made it 3-0.
Fleury's bid for a shutout was spoiled when Max Pacioretty scored midway through the third period. Fleury stopped 18 shots to win for the fourth time in five starts.
Pittsburgh has won five of six overall and its three-game streak is its first since capturing seven in a row from Oct. 10-23.
The teams combined for only six penalty minutes. Pittsburgh has won four straight meetings between the clubs.