The Sharks tied it on a power-play goal by Patrick Marleau with 7:27 remaining in regulation.
Martin Erat and Paul Kariya each scored a first-period goal for Nashville.
The Predators are winless in four games after starting 8-0-0, becoming one of only three teams in NHL history to open a season with eight straight victories.
RSS