Brent Burns had a goal and two assists, Tomas Hertl and Timo Meier each had a goal and an assist, and Martin Jones made 25 saves for San Jose (5-3-1), which has won three straight.
"We understand there's no quit in this room," Sharks forward Joe Pavelski said. "If you've got a two-goal lead, you've got to keep playing. We've been on the other end of that already this year, so there's always time. We're fairly a depth team. We've been rolling four lines. Guys are fresh in the third, so if we can find that little bit of edge and a bounce here or there, we should be able to be in games."
WATCH: [All Sharks vs. Predators highlights]
Viktor Arvidsson had two goals and an assist, and Juuse Saros made 27 saves for Nashville (7-2-0), which had won five straight.
"We gave up a shorthanded goal," Predators forward Colton Sissons said. "Obviously, we made it way too easy on him there. There was a bit of a miscommunication and just kind of left a guy alone coming up the ice. That's one thing we definitely can't do. They had some odd-man rushes there again and scored a big power-play goal. We knew how dangerous their power play was going into the night."
Brenden Dillon scored a shorthanded goal to cut it to 4-3 at 11:40 of the third period. Pavelski scored 36 seconds later to tie it 4-4, taking a pass from Logan Couture and beating Saros blocker side from the right circle.
"We have confidence in this group," Dillon said. "We have confidence in this team. Just from Day One of training camp, we have a big goal in mind for us. [Nashville] is going to be one of those teams that's going to be right there at the end. Coming into this building, here we are eight, nine games in, was a big test for us."