Crosby and Letestu scored power-play goals in the first period and the Penguins won their third in a row, ruining defenseman Sergei Gonchar's return to Pittsburgh by beating the slow-starting Ottawa Senators 5-2 on Monday night.
Malkin also scored as the Penguins won their fourth in five games since losing three of four. All three of those losses were in the new Consol Energy Center, where the Penguins have since won their past two.
Letestu, a rookie with only one goal in 10 NHL games entering this season, has four goals to match Crosby for the team lead and has three assists. It's early, but he's giving the Penguins the supplementary scoring they badly need from someone other than former NHL scoring champions Crosby and Malkin.
Crosby, Malkin and Letestu each had a goal and an assist. Mike Comrie had two assists.
"My parents taught me how to work, and that's kind of how I've gotten here and I think that's why I'm getting success," said the 25-year-old Letestu, who scored 21 goals in the AHL last season. "Maybe I'm capable of something we weren't sure about."
Penguins backup goalie Brent Johnson, making his third consecutive start, turned aside 32 shots and now is 4-0. Marc-Andre Fleury, who last started in Pittsburgh's 4-3 loss at home to Toronto on Wednesday, is 0-3.
Johnson's best stop came when he poked the puck off Mike Fisher's stick as Fisher neared the net on a breakaway with the Penguins up 5-2 midway through the third period.
"It's Flower's [Fleury's] team, everyone knows that," Johnson said. "It's important right now that if I am looked upon to get in there, I try to get the job done."
The Senators aren't doing that right now.
Gonchar, the power play anchor of the Penguins' Stanley Cup finalist teams in 2008 and 2009, was on the ice for every goal in the first two periods as Pittsburgh took a 5-1 lead. An exasperated coach Cory Clouston benched goalie Brian Elliott after he stopped only 17 of 22 shots, with Robin Lehner playing the rest of the way.
Ottawa, a first-round playoff loser to Pittsburgh last season, is 1-4-1 -- partly because of a power play that is only 2 of 24. That includes captain Daniel Alfredsson's goal at 5:40 of the second period, his first this season.
"I don't think anybody is happy," Gonchar said. "We're all frustrated. But it's one of those things that you have to battle through. You have to stay positive."
"If we're playing how we can, I really like this team," Alfredsson said. "Right now, we're just not getting the most out of everybody. ... We're one step behind at times."
Gonchar and Alfredsson pointed to Pittsburgh's two early power-play goals as the difference.
Letestu, who scored the game-winner in two of Pittsburgh's first three victories, took advantage of a too-many-men-on-the-ice penalty to put a knuckleball-like shot under the crossbar at 8:39 of the first.
"He has really made an impact for us," Crosby said.
Crosby scored his third goal in two games when Alex Goligoski's shot went wide and deflected to him at the side of the net.
Slightly more than three minutes later, Letestu won a faceoff in the Ottawa zone and the puck banked off Comrie to Malkin in front for a 3-0 lead.
Crosby had five goals and nine assists in Pittsburgh's six-game playoff series win against the Senators last spring. He previously had only two regular-season goals in 17 games against them. ... Pittsburgh was 2 for 3 on the power play and is 7 for 28 in its past six games. ... Ottawa has been outscored 17-8 while going 0-3-1 on the road.