Rick Nash, Derek Stepan and Kevin Hayes scored for the Rangers, who won for the ninth time in 10 games overall and improved to 16-3-2. New York's 34 points are tied with Dallas and Montreal for most in the NHL.
The shutout was the 57th in regular-season play for Lundqvist and his second against Nashville.
Pekka Rinne made 19 saves for the Predators, who fell to 11-6-3 with their third straight shutout loss.
Nashville hasn't scored in a franchise-record 213 minutes, 47 seconds, since Miikka Salmomaki's goal at 6:13 of the second period in a 3-2 win over Anaheim last Tuesday.
Stay Connected
NHL.TV™
NHL GameCenter LIVE™ is now NHL.TV™.
Watch out-of-market games and replays with an all new redesigned media player, mobile and connected device apps.
Introducing the new official NHL App, available for iPhone, iPad and Android smartphones and tablets. A host of new features and improved functionality are available across all platforms, including a redesigned league-wide scoreboard, expanded news coverage, searchable video highlights, individual team experiences* and more. The new NHL App on your tablet also introduces new offerings such as 60fps video, Multitasking** and Picture-in-Picture.
*Available only for smartphones
** Available only for suported iPads