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.