The Sharks finished 0-3-1 on their four-game road trip.
"Maybe our best game of the trip," San Jose coach Peter DeBoer said. "Having said that, you've got to find a way to win. We've got to find a way to score; that's the story of the trip. The last three games, one goal, one goal, and one tonight, and that was with the goalie [pulled]."
Nick Bonino gave the Predators a 1-0 lead with a power-play goal at 4:24 of the third period on a shot from the slot. Bonino leads Nashville with 12 goals this season.
"Obviously the scoring this year is great, but there's so many little things [Bonino] does," Josi said. "Every time he's out there, you know he's doing his job. He wins face-offs, he's great defensively, he's great offensively. He kind of does it all for us."