Mikko Rantanen tied the game for Dallas after he scored at 7:49 and 13:46 on the power play.
Wyatt Johnston gave the Stars a 3-2 lead with a power-play goal at 16:04 of the third period.
Rantanen scored an empty-net tally to put the Stars up 4-2 at 19:57 of the third period.