Rinne was working on a shutout until San Jose's Martin Havlat scored on a power play with 6 1/2 minutes remaining in regulation to tie it up at 1-1.
Sergei Kostitsyn scored in regulation for Nashville, which notched a second straight win.
Niemi made 23 stops for the Sharks, whose seven-game winning streak to start the season was snapped.
Lytro unveils camera that can focus a photo after shooting it
Moore to attend retreat in to avoid Kutcher's wedding