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.
Astronomers offer more expansive view of universe
McPhee, Cokas 'working on their marriage' after affair