Wyatt Johnston had a goal and an assist, and Mason Marchment had two assists for the Stars (22-10-4), who lost for just the second time in regulation in the past 10 games (7-2-1). Scott Wedgewood made 14 saves.
"In the first period, we scored early and then stood around and watched," Dallas coach Peter DeBoer said. "In the second period, we got some good looks. We didn't score, but at least we started to play our game generate some chances. The third period was tough with six minutes of penalties you're killing. They get the one power-play goal and that was probably the difference."
The Stars scored twice late in the third period to pull within 4-3.
Johnston cut it to 4-2 at 16:12 with Wedgewood pulled for an extra attacker on a backhand shot from the slot.
"Obviously we don't want to be in that position, go down three goals and having to pull our goalie that early," Johnston said. "I think we've shown we're able to come back in games, unfortunately weren't able to finish it tonight. We’re always in it. We've shown we can score goals the last couple of seconds of the game, 6-on-5, whatever it is. We have that patience, which is awesome, and just shows our resilience."