Marty Havlat scored in regulation and set up the game-winner in overtime to give the struggling Sharks a much-needed boost with just one game left before the Olympic break. Alex Stalock made 19 saves.
Valeri Nichushkin tied the game early in the third for the Stars, who came up short in their attempt to sweep a three-game road trip and move into playoff position in the Western Conference. Dallas trails Vancouver by two points in the race for the final playoff spot. Kari Lehtonen made 19 saves.