"We're rolling right now," Spezza said. "We're beating good teams and gaining confidence from it. It's a broken record, but winning breeds confidence, and we're a confident bunch right now."
Evgeni Malkin scored 1:34 into the game for the Penguins, the defending Stanley Cup champions who had beaten Ottawa 8-2 on Dec. 23. Pittsburgh had its lead over the Senators for fourth place in the Eastern Conference standings trimmed to three points.
"You definitely don't want to get embarrassed like that," said Spezza of the previous meeting with Pittsburgh -- a game he missed due to a knee injury. "As hockey players, you have a lot of pride, and we came ready to compete tonight."
Elliott, who began the season as the team's backup, has been in net for the most recent six victories. He has allowed only six goals during that span.
"We did a good job keeping everything on the outside," Elliott said. "I was able to cover up some rebounds and guys were right there on top of the crease swiping rebounds away that I didn't get to. It's really comforting as a goalie back there when guys are playing that well in front of you."
With No. 1 goalie Pascal Leclaire injured throughout much of the season, Elliott has taken advantage of the playing time. One of his best saves Thursday was a stop against defenseman Sergei Gonchar from the slot during a power play early in the second period.
"He's doing a great job of not only saving the pucks right now but smothering them in front of the net," Senators defenseman Chris Phillips said. "He's not giving up rebounds. You can see when he's doing that, he's on his game."
Elliott shut down Pittsburgh after Malkin scored his sixth in six games early on a perfectly placed shot from the right circle that beat Elliott high to the glove side.
But the closest the Penguins would come to scoring the remainder of the game came when Kris Letang shot the puck into the net moments after the horn sounded to end the second period.
"We didn't execute enough, and I don't think we were really too tough to play against," said Penguins captain Sidney Crosby, who had 10 points in his previous four games but was held scoreless. "We didn't play a tough enough game."
Fisher tied it at 1 at 10:06 of the first with his 18th, a tap-in into an open net off a feed from Foligno moments after Fisher's wrist shot had hit the post.
The Senators took the lead for good 3:33 later when Kelly directed a loose puck into an open net while standing in front of the crease, following a shot by Jarkko Ruutu, for his 10th of the season.
"I think we responded very well after they got that early goal," Ottawa coach Cory Clouston said. "To me that was really important. We jumped right back and scored a couple goals and took the momentum away from them."
Spezza scored for the third consecutive game since returning from missing 20 games because of a knee injury. His eighth of the season came 4:27 into the third. Foligno sealed the win with an empty-netter.
The Senators, whose winning streak was preceded by five straight losses, have outscored opponents 27-8 during the past eight.
"They're one of the teams that's really stepped it up here," Crosby said. "They're solid. They play a pretty simple game and they play hard and [have] gotten some good goaltending lately."
Ottawa D Matt Carkner was knocked out of the game for most of the second period by a hand injury but returned. ... Penguins C Jordan Staal played his 300th NHL game. ... Foligno has a three-game point streak. ... Ottawa is 12-1-1 when leading after one period and 19-1 when leading after two.
Copyright by STATS LLC and The Associated Press
PITTSBURGH - JANUARY 28: Matt Cooke #24 of the Pittsburgh Penguins moves the puck in front of Filip Kuba #17 of...