Pittsburgh (7-5-3) won for the first time since Oct. 27 and the first time at home since Oct. 11. Its losing streak was its longest since losing five straight from Dec. 11-19, 2015, which included its first four games under coach Mike Sullivan. The Penguins have not lost more than five games in a row since they lost seven straight from Jan. 26-Feb. 8, 2006.
Darcy Kuemper made 27 saves for Arizona (7-7-1), which lost its third straight game after winning its previous five.
Kuemper has allowed at least four goals in each of his past three starts.
"I had a good start and then they scored three in the second there," he said. "That was kind of too big of a hole to come back. I don't think anyone's happy, for sure. But we just have to make sure we're not getting overly frustrated. Kind of use it as motivation to get back out there and have our best game in a while."
Sidney Crosby gave the Penguins a 1-0 lead at 6:42 of the second period. After receiving a pass from Phil Kessel in the neutral zone, Crosby carried into the offensive zone before sending a backhand from the bottom of the right face-off circle over the stick of Coyotes defenseman Oliver Ekman-Larsson and inside the right post for his eighth goal of the season.
Dominik Simon made it 2-0 at 8:34 of the second by deflecting a shot from Bryan Rust. Patric Hornqvist extended the lead to 3-0 with 16 seconds remaining in the second, and Brian Dumoulin pushed it to 4-0 at 7:24 of the third period.
"I thought we did a lot of positive things out there. We just tried to stay with it," Sullivan said. "We were really pleased with the effort we had in Washington. We told our guys that after the game, if we bring the same level of energy and emotion, and compete and attention to detail, and all of those things, that we believe we would get the result.
"I'm thrilled for the players. This is a proud group and we have high expectations of one another. As I said before the game, we believe in these guys. I'm happy for them because they got rewarded for their efforts."