John Klingberg and Mattias Janmark scored for the Stars. Kari Lehtonen got the start in goal and stopped 17 of 21 shots. Lehtonen, who has taken the loss in both Dallas games this season, has allowed six goals on 32 shots in his first two games. Hitchcock was asked about Lehtonen's game.
"You are dealt with by wins and losses, so he has had a tough start," Hitchcock said of Lehtonen.
The Blues, who improved to 2-0-0 on the season, received a 38-save effort from goaltender Jake Allen and one goal and one assist from forward Jaden Schwartz.
"Jake was outstanding," said Blues coach Mike Yeo. "I thought he was really good in game one and he was outstanding tonight. They were throwing pucks from all different angles, and they had a lot of traffic. It reminded me of one of his playoff performances the way he was fighting through that traffic."
The Stars got off to a good start, rattling off six of the first seven shots in the game but couldn't take the early lead. Allen came up with some big saves with the Stars on an early power play, turning away Alexander Radulov, Jamie Benn, and Devin Shore.
The Blues then struck for three goals in five minutes later in the period to take a 3-0 lead. After Paul Stastny's shot from the slot was blocked wide, defenseman Carl Gunnarsson got the puck behind the goal line and banked it off Dallas defenseman Dan Hamhuis at past Lehtonen to put St. Louis up at the 9:50 mark.
Just 84 seconds later, with the Stars pinned in their own end, Blues captain Alex Pietrangelo set up defenseman Joel Edmundson who scored from the left circle to make it 2-0.