PITTSBURGH - After sitting out eight games while he recovered from a concussion, Pittsburgh Penguins goaltender Marc-Andre Fleury faced down an adjustment period when he returned Saturday night. Just not much of one.

"I was a little rusty. It just felt fast, I thought, just getting used to having guys always in my face and trying to find pucks through people. I thought that was the toughest thing to do," said Fleury, who shook off that rust and got used to the speed of the game quickly enough to make 38 saves.

It helped that he got good goal support from his formerly offensively challenged teammates in a 5-2 win over the New York Islanders, including two power-play goals and one while shorthanded.

Fleury was facing his backup last year with the Penguins, Islanders goalie Thomas Greiss, who gave up four goals on 26 shots before he got pulled as New York's two-game winning streak was halted.

Center Sidney Crosby scored twice, and right winger Phil Kessel, center Matt Cullen and right winger Patric Hornqvist had one goal each for Pittsburgh, which is on a 4-1-1 run under Mike Sullivan since starting 0-3 after Sullivan took over as coach. Center Evgeni Malkin and defenseman Kris Letang each had three assists.

"Special teams hurt us tonight, and I thought that's what really tilted the game," said center John Tavares, who scored for New York along with a goal with 57 seconds left by defenseman Nick Leddy.

"But we had 40 shots and I think we only had maybe one or two on our only power play. So, we had chances and certainly got behind the eight ball."

It was the first meeting of the season for the teams.

Pittsburgh has five goals in back-to-back games, including a 5-2 win Thursday at Detroit. It has scored five goals four times, with three of those times coming since Sullivan took.

"Two games (in a row) with five goals is nice," Crosby said. "It seemed like we built off that Detroit game a bit with the great start that we had. It feels good to have a couple of games like that."

The newish line of Cullen, Malkin and Kessel produced the game's first goal. From behind the net, Cullen flipped the puck out front. It popped off of Greiss and out to near the left post, where Kessel batted it in for a 1-0 Pittsburgh lead at 3:34 of the first period.

Crosby gave the Penguins a 2-0 lead with a power-play goal at 16:35 of the first period. Greiss stopped a rocket of a shot by Malkin, but Crosby, from near the left post, lifted the rebound over Greiss' glove for his 10th goal.

That gave Crosby points in six of his previous seven games and in 14 of his previous 19.

He didn't stop there. Crosby added another power-play goal at 10:25 of the second period after New York left winger Matt Martin drew the Penguins' ire by boarding Pittsburgh defenseman Trevor Daley and then appearing to taunt or challenge the Penguins on his way to the penalty box. Crosby made it 3-0 when he roofed a shot from the right dot.

That increased his career total against the Islanders to 91 points in 51 games, his most points against any NHL opponent.

Pittsburgh has scored on the power play in six of its past seven games, and Crosby's two goals put the Penguins on a 9-for-22 tear.

The Penguins drove their lead to 4-0 and chased Greiss when Cullen scored, this goal shorthanded, 32 seconds after Crosby's second goal.

That prompted Islanders coach Jack Capuano to pull Greiss and replace him with Christopher Gibson, a rookie who had not played a minute in the NHL.

"We didn't help him out at all," New York center Anders Lee said of Greiss. "It's always tough and he's always backed us up. It wasn't his fault at all. We just didn't help him out in front."

Hornqvist welcomed Gibson to the league with a tip-in goal to increase Pittsburgh's lead to 5-0 at 14:40 of the second.

Tavares spoiled Fleury's bid for a shutout in his return when he scored on a rebound to make it 5-1 at 15:19 of the second.

NOTES: With the return of Fleury, Pittsburgh sent rookie G Matt Murray to Wilkes-Barre/Scranton of the American Hockey League. Murray, 21, was 2-1-1 with a 1.72 goals-against average and a .938 save percentage while Fleury was out. ... Penguins C Nick Bonino played in his 300th NHL game. ... In the calendar year 2015, LW Chris Kunitz was the only player to appear in all 82 Pittsburgh games. ... The Penguins scratched D David Warsovsky and LW Scott Wilson and remained without RW Beau Bennett (undisclosed injury). ... Pittsburgh plays at home Tuesday against Chicago before playing four in a row on the road. ... New York was without Gs Jean-Francois Berube and Jaro Halak and D Johnny Boychuk because of undisclosed injuries. Halak was on the ice for the Islanders morning skate and could be getting close to a return. The Islanders scratched RW Steve Bernier, LW Eric Boulton and D Adam Pelech, who was recalled from Bridgeport of the AHL. ... The Islanders play their next two at home, starting with a game Sunday against Western Conference leader Dallas.