The victory halted a two-game losing skid for the Stars (15-11-5), who only have four wins in their last 10 games.
Goalie Kari Lehtonen, playing his 200th game for the Stars and 404th career NHL game, stopped 33 of the 37 shots he faced.
Their last victory at MTS Centre was Nov. 15 in a 3-2 shootout against Philadelphia.
Going into the game, Winnipeg, Dallas and Nashville were tied with 33 points at the bottom of the Central Division. However, Winnipeg has played three more games than Dallas and one more than the Predators, who host San Jose Saturday night.
The loss ended Winnipeg's three-game homestand against division rivals, which began with a 2-1 loss to St. Louis and a 4-3 shootout loss to Colorado.
Winnipeg is now 3-11-3 against division opponents, while Dallas's mark is 3-6-3.
Seguin opened the scoring when he took a long pass from Gonchar at the blue-line, skated in alone and fired a high shot over Pavelec's blocker at 7:14 for his 16th goal of the season.
Three minutes later, Halischuk scored after banging in a rebound from a Mark Scheifele spin-around shot in the high slot to make it 1-1.
Halischuk ended up leaving the ice before the end of the period with what appeared to be an arm injury. He didn't return.
Nichushkin put Dallas ahead 2-1 with an unassisted goal that was almost a replay of Seguin's goal. The first-round pick crossed the blue-line, went around a defender and then in alone on Pavelec to score at 14:24.
Wheeler and Benn each scored a pair of goals in the second period.
Wheeler's first came when he skated out of the box after serving a delay-of-game penalty, went into the slot and beat Lehtonen while Stars Antoine Roussel was in the box for hooking.
Dallas regained a 3-2 lead 48 seconds later after Benn put in a rebound off a Gonchar shot at 13:46.
Wheeler tied the game again a little over a minute later when he skated across the front of the net with the puck, drawing Lehtonen out of his crease, before firing in a sharp-angled shot to make it 3-3 at 13:46.
But Dallas netted two power-play goals in a span of one minute and three seconds when Benn scored his ninth of the season and Seguin put through a one-timer for his 17th. The goals were scored when Jets winger Anthony Peluso was off for a boarding major and a game misconduct.
Sceviour made it 6-3 at 2:48 of the third when he went on a breakaway, drew Montoya out of the net and then scored with a backhand shot.
Jokinen finished the scoring at 18:19 when he got a stick on a rebound in traffic in front of the net.
Notes: Jets winger Blake Wheeler now has six goals in his past six games … Winnipeg forward Evander Kane missed his sixth straight game with an undisclosed lower-body injury, although he practised with the team for the first time on Friday … Winnipeg heads out for a two-game road trip against Columbus on Monday and Buffalo on Tuesday … Dallas ends its three-game road trip against Colorado on Monday.