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.
Teacher apologizes for showing sexual image of herself in class
Scarlett Johansson steps out with fiance after pregnancy reveal