The win snaps a five-game losing streak for San Jose.
Stenberg also scored in regulation. His equalizer came late in the first period when he deflected a shot by superstar Tyler Toffoli.
Toffoli also scored when San Jose tied the game at 2-2 in the second period. The Islanders' goals were scored by Ben Hutton and Swede Victor Eklund.
Stenberg has now scored six goals in his rookie season, tied for the league lead among NHL rookies.
The 19-year-old was a major contributor when the junior team won the World Junior Championship last winter.
What do you think?