Carter Hutton stopped 28 shots for the Preds, who broke a season-worst five-game losing streak.
Matt Hendricks and Rich Clune each supplied a goal and an assist.
David Legwand helped out with two assists for Nashville.
Rick Nash scored for New York, which slumped to 0-2-1 on a nine-game homestand and dropped a fourth straight overall at Madison Square Garden.
Henrik Lundqvist made 22 saves for the Rangers.
NBC reportedly holds celebs hostage to Jimmy Fallon's show
Boston schools pull out free condoms over wrapping complaints