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.
Notable deaths of 2014 [PHOTOS]