Jamie Benn had a goal and an assist, and Miro Heiskanen had two assists for the Stars (37-18-13), who had won the first three games of their six-game road trip, including 5-2 at the Seattle Kraken on Monday.
Dallas, which was held to fewer than four goals for the first time in nine games, remained three points ahead of the Minnesota Wild for first in the Central Division.
"There's no quit in our group," Stars coach Peter DeBoer said. "I didn't think we had our best stuff tonight, and I anticipated that with the road we've been on, but still a winnable game. We pushed in the third, just gave up some untimely stuff."
Matt Murray made 14 saves in his second NHL start.
"I thought he did a good job," DeBoer said. "A big ask for him in this situation. He made some big saves to keep the game close at different moments, and he's a young guy, it's only his second game, so a lot of potential there."