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.
Interpol investigating stolen passports on missing flight
Teacher apologizes for showing sexual image of herself in class