Three Dallas goals came in a span of less than a minute and led the Stars to their fourth win in their last six games.
Antoine Roussel scored twice Tuesday. His goal at 13:13 of the second period tied the game 1-1, and he also chipped in the Stars' fifth goal during the third-period uprising.
Cody Eakin tied the game 2-2 at 5:25 of the third period. He was followed by Stephane Robidas and Ryan Garbutt, who had Dallas ahead 4-2 by 6:18.
Alex Chiasson added an empty-net goal and Dan Ellis notched 28 saves.