Kent Huskins and Alexander Steen scored in the 2 victory over the San Jose Sharks at HP Pavilion.
Brian Elliott stopped 34 shots to pick up the victory in his first game in a Blues uniform. Jaroslav Halak had started St. Louis' first three contests of the season, going 1-2-0.
Thomas Greiss gave up three goals on 19 shots for the Sharks, who were shut out in Anaheim on Friday. Michal Handzus and Brent Burns lit the lamp in the loss.