The 19-year-old Crosby, the NHL scoring leader, has 10 points in his last two games. He had a goal and five assists in an 8-4 victory over Philadelphia on Wednesday night.
Malone was scoreless through his first 11 games this season until he had a goal and three assists against Philadelphia.
Mark Recchi, Jordan Staal and Maxime Talbot also scored for Pittsburgh.
Jason Blake, Tom Poti, Miroslav Satan and Mike York each had a goal and an assist for New York.
Malone opened the scoring 7:22 into the game. Recchi carried the puck into the zone and passed it to Crosby, who found Malone streaking down the left wing. Malone's wrist shot beat Rick DiPietro high to the glove side.
It was the seventh consecutive game in which Crosby had a point and fourth in a row he collected an assist.
Malone's other goals came in the third period, the first at 8:45 and then the game's final goal at 15:34 on a pass from Crosby, who had carried the puck into the New York zone and held it for several seconds.
Hours before game time, it was announced that prospective owner Jim Balsillie had delivered a notice of termination regarding his intent to purchase the club. At least two banners were hung by fans supporting the Isle of Capri Casino Co., which has pledged to build a new arena for the team in Pittsburgh free of charge - if it is awarded the city's lone slot machine license. The state gaming control board is expected to announce its decision Wednesday.
The Islanders tied the game 1-1 with a 4-on-3 goal by Satan, his ninth, with 7:36 left in the first.
Pittsburgh reclaimed the lead for good 11 seconds later when Crosby scored by throwing the puck toward the net and having it deflect in off two Islanders.
Recchi made it 3-1 with a power-play goal with 3:28 to play on a shot from the point that got through traffic in front of the net and past DiPietro, who appeared to be screened.
The Penguins outshot the Islanders 18-7 in the first period.
Staal made it 4-1 Penguins with his ninth goal during a 4-on-4 situation almost six minutes into the second. Dominic Moore won a faceoff in the left circle and Staal, playing right wing, picked up the loose puck and fired it past DiPietro.
The rout was on 27 seconds later when Talbot was credited with a short-handed goal.
New York scored three times within a span of 2:21 in the third period to make it interesting at 6-4, but Malone's third of the game all but put the game away.
Notes: Staal is fourth in the league with nine goals. ... The Penguins improved to 10-2-3 when scoring first, 9-1-3 when leading after the first period and 10-0-3 when leading after two periods. ... It was the fourth meeting between the two teams in 22 days.