The Sharks have killed off 24 of their last 26 penalties and were able to benefit from having the man disadvantage in the second period, when Nolan beat Ed Belfour on breakaway to tie it with 10:33 remaining.
Nabokov allowed two goals to Dallas' Jere Lehtinen through the first 27 minutes, but stopped all seven shots he faced in the third period and three in overtime. He made 30 saves overall, but San Jose failed to extend its winning streak to six games.
Belfour stopped 29 shots, including five in overtime, when he thwarted a pair of quality chances from Nolan and Mike Ricci. He also recorded his 23rd career assist on Lehtinen's first goal 5:24 into the game.
Dallas remained unbeaten (7