Scottie Upshall also scored and Carter Hutton made 19 saves as the Blues bounced back from a 2-1 loss the previous night in Anaheim with a crucial win over the team that beat them in the Western Conference final last season.
St. Louis remained two points behind Nashville for third place in the Central Division and four points up on Los Angeles for the second wild-card spot.
Marc-Edouard Vlasic scored the lone goal for the Sharks. Aaron Dell made 32 saves.
