Erik Cole's goal helps Dallas end Wild's win streak at five games
Get the 1500 ESPN SportsWire delivered to your inbox daily, and keep up with all the news in Twin Cities Sports
Haula was given a major penalty for charging and was ejected. Tyler Seguinscored with 26 seconds remaining in the 5-minute power play to tie the game 3-3.
Seguin also had two assists, giving him four goals and four assists in two games.
Four minutes later, Cole picked up a loose puck at center ice. Wild goalie Darcy Kuemper came out to stop him, but Cole's shot went past Kuemper and into the upper left corner. Cole finished with a goal and an assist.
The Stars, eighth in the Western Conference, moved within three points of the seventh-place Wild. Minnesota had won five in a row.
Before the game, the Stars retired Mike Modano's No. 9 in front of a Dallas-record crowd of 19,109.
The pumped-up Stars then scored just 31 seconds into the game.
Rich Peverley dropped a pass to Jamie Benn in the right circle for a wrist shot into the right side of the net.
The Wild tied it on Haula's short-handed goal at 16:32. Mikko Koivu passed cross-ice to the left circle to Haula, who scored his third goal.
The Stars regained the lead four seconds into a power play at 1:55 of the second period. Chiasson tipped in the puck after Seguin's drive from the top of the left circle trickled between Kuemper's legs.
That snapped a streak of 20 successful penalty kills by the Wild over eight games.
On their third power play of the period, the Wild tied it again. Coyle put in a rebound from in front at 11:15 while Lehtonen was scrambling.
Minnesota took its first lead 1:23 into the third. A takeaway in the Dallas end led to Brodziak's shot from the high slot.