Vincour tallied his fourth goal of the season at 18:45 of the third period to tie the contest and then connected on a backhander in the fifth round of the shootout to secure the Stars' fourth straight win.
Joe Thornton had three assists for the Sharks, who lost their fourth in a row. Joe Pavelski, Patrick Marleau and Torrey Mitchell scored goals -- Mitchell's coming with 2 seconds to play in the second period.
Antti Niemi made 32 saves and allowed only Vincour to score in the shootout.
Britney Spears on kissing Ryan Gosling, Justin Timberlake in the Mickey Mouse Club
Exploding whale video goes viral on Internet