Evgeni Malkin had a goal and an assist, and Crosby and Michael Bunting each had two assists for the Penguins (38-32-12), who had been eliminated from playoff contention Tuesday. Nedeljkovic made 27 saves in his 13th straight start.
“We were really proud of this group,” Pittsburgh coach Mike Sullivan said. “A month ago, we weren’t in the greatest situation. There was a lot of drama around the team. Our guys, they had a choice in the direction they wanted to go. It could have gone the wrong way really easily. I just think it speaks volumes to the character of the people in the dressing room. They never looked for excuses. They were determined. They dragged themselves back into the fight to give ourselves a chance, and that’s what we did.”
Nelson gave the Islanders a 1-0 lead at 4:56 of the first period when he scored on the rush from the low slot off a backhand feed from Holmstrom.
Rickard Rakell tied it 1-1 at 18:29, beating Sorokin under the glove from the top of the left circle with the goalie screened.
Malkin gave the Penguins a 2-1 lead on the power play at 6:14 of the second period after Crosby’s pass deflected off him at the right post.
Casey Cizikas tied it 2-2 at 13:19. He deflected an Alexander Romanov point shot from the slot.
Valtteri Puustinen gave Pittsburgh a 3-2 lead at 14:37 after stealing the puck from Adam Pelech in the slot.
Palmieri tied it 3-3 with 16 seconds left in the period, scoring on a one-timer from the left circle off a Nelson cross-ice feed. It was Palmieri’s 30th goal of the season, tying his NHL career high set in 2015-16 with the New Jersey Devils.