Viktor Arvidsson also scored for the Predators, who have won four of five. Craig Smith added two assists.
Oliver Ekman-Larsson had the lone goal and Mike Smith stopped 28 shots for Arizona, which has lost three straight.
Rinne was lightly tested in the first period, making just five saves, but the action picked up after that as the Finn made 11 saves in the second and nine in the third. His best sequence came midway through the second, when he denied two attempts by Josh Jooris and one by Jamie McGinn in an 11-second span.