Loui Eriksson netted the equalizer in the second period and had a no-goal call reversed in the shootout for the Stars, who improved to 4-0 this season. Only one of their games this season has been decided in regulation.
Kari Lehtonen had 41 saves in the win.
Patrik Berglund and Andy McDonald scored for St. Louis, which has dropped two in a row. Ty Conklin made 23 stops.