The Predators' run of success has followed five losses in their first six games. This was Nashville's first home victory of the campaign.
Rinne is in his fifth season as full-time goaltender for the Predators and he has had at least five shutouts in each of his previous years.
Gabriel Bourque gave Nashville the lead just 2:54 into the game and Colin Wilson then scored twice in the middle period -- the second of those goals coming on the power play.
The three goals came on just 14 shots against Jonathan Quick.