Cody Eakin had a goal and assist and Kari Lehtonen was strong in net for the Stars, who have won four of five in pursuit of a Western Conference playoff spot.
Dallas entered the day three points out of a playoff spot before winning for the second straight night and saddling the Blues with just their sixth regulation home loss.
Alex Steen had a pair of power-play goals for the Blues, who had been 8-0-2 in their previous 10 at home including an overtime loss to Dallas earlier this month. St. Louis fell one point behind Boston for first place overall in the NHL.
We think that Randy is a very good coach. Our players think that Randy is a very good coach. We think that he's going to get the most out of this group. With the addition of the two assistants, a bit of a different dynamic, we're very comfortable that this is a quality coaching staff that's going to maximize the potential of this team.
— Maple Leafs GM Dave Nonis on head coach Randy Carlyle and his staff