Sidney Crosby a goal and an assist, and Ryan Malone and Ryan Whitney also scored for the Penguins, who had lost six of their previous seven at home. Sergei Gonchar had three assists, and Gary Roberts and Tyler Kennedy each added two assists.
Atlanta, coming off a 3-0 loss to New Jersey on Friday night, has gone 132 minutes, 12 seconds without scoring.
Fleury was solid, but did not have to make many spectacular saves to earn his second shutout of the season. Perhaps his best stop came on Todd White’s deflection 1:28 into the third period.
Pittsburgh opened the scoring 3:38 into the contest when Staal picked up a loose puck in the slot from Roberts’ wraparound attempt and slid it past Ondrej Pavelec. Staal, who had 29 goals last season as a rookie, hadn’t scored since Oct. 20.
Eight minutes later, Malone scored while on the power play after he collected Gonchar’s shot from the point and turned to fire it into an open net.
Crosby picked up his 21st assist of the season a little more than 3 minutes later when Armstrong scored off a rebound. Armstrong, a healthy scratch for several games earlier this month, hadn’t scored since the home opener Oct. 6.
Crosby’s power-play goal came 9 minutes into the second period on a slap shot from the top of the right circle.
Whitney scored on a slap shot 5 minutes into the third. Kennedy, playing in his 10th career game, earned his second assist of the night on that play. He entered the contest without any assists in his career.
About the only drama from then on out was whether the Penguins’ Evgeni Malkin would extend his 15-game scoring streak. Malkin had seven goals and 15 assists during that time span, which was the longest in NHL history by a Russian player, according to the Elias Sports Bureau. Malkin did not have a shot and was held scoreless for only the third time this season.
Notes: Gonchar didn’t play in the third period because of a sore groin. ... Atlanta lost two in a row for the first time since Don Waddell took over as interim coach on Oct. 17. ... The Thrashers are 1-4 against Atlantic Division teams this season.