"We scored early in the third period, and you can't sit back," Pavelski said. "They were pressing a little but we expected that, and there's no reason we shouldn't handle it."
Rinne gave Nashville a big lift early, stopping all 19 shots he faced in the first period.
"He's a great goalie. He's tough to beat," Couture said. "He plays well every time."
Rinne made a tremendous save during a Sharks power play during the final minute of regulation.
"They made a nice play to Pavelski," Rinne said. "Luckily, I was able to make that save. It was obviously pretty big at the time; just 20 or 30 seconds left in the third."
Legwand gave the Predators a 1-0 lead just over a minute into the second period when he slapped in a rebound of a shot by Hornqvist. The puck glanced off Sharks defender Torey Mitchell and into the net.
"The first one was just a puck thrown at the net and a lucky bounce off their pads," Legwand said. "We just kept battling, and to come up with the penalty kill in overtime and the final minute of the third period."
The Sharks scored the next three goals. Pavelski started the spurt by turning a nice backhanded pass from Couture into a goal just under five minutes into the period.
Havlat's power-play goal was the result of persistence. Couture and Ryane Clowe both had shots that bounced off Rinne's pads, and Havlat poked at the puck twice before wristing a shot into the top left corner.
Couture gave the Sharks a 3-1 advantage in the first minute of the third period.
Hornqvist got the Predators within 3-2 when he knocked in a loose puck from the crease. Suter tied it with a power-play goal a few minutes later.
San Jose C Joe Thornton had two assists, giving him 703 and tying him with Jeremy Roenick for 49th place on the career list. ... Legwand has points in four straight games. ... Pavelski has scored a goal in six of his last eight games. ... Hornqvist has a career-best, five-game scoring streak. ... The Sharks outshot Nashville 19-7 in the scoreless first period.
Copyright by STATS LLC and The Associated Press
SAN JOSE, CA - NOVEMBER 05: Jamie McGinn #64 of the San Jose Sharks fights for the puck with Ryan Suter #20 of...