Winnipeg handed the Stars their first regulation loss since Feb. 19. The Stars had gone 10-0-1 since then, a streak that boosted them into first place in the Western Conference.
The streak was placed in jeopardy by the NHL schedule, which forced the Stars to play on back-to-back nights in Minnesota and Manitoba.
Ondrej Pavelec made 28 saves to get the win. Backup Dallas goaltender Richard Bachman gave up the five goals on 28 shots.
Beyonce flaunts bikini body, Blue Ivy in vacation pics
Jordana Brewster on Paul Walker: 'He was an enormous presence in my life'