Lundqvist turned aside all 29 shots he saw for his first shutout of the year, which came an opportune time as the Rangers battle the Islanders and Winnipeg Jets for an Eastern Conference playoff spot.
The result put the Islanders in control of the East's seventh seed with 47 points, while the Rangers moved two points ahead of idle Winnipeg for the eighth slot with 46 points.
The Rangers also have a game in hand over the Jets.
Nabokov finished with 19 saves for the Islanders, whose three-game winning streak was snapped.
NBC reportedly holds celebs hostage to Jimmy Fallon's show
Aaron Carter is still in love with Hilary Duff