Connor Hellebuyck made 32 saves for Winnipeg, who won their 6th straight contest to move to an NHL leading 14-1-0.
Rasmus Kupari, Nikolaj Ehlers also scored for the Jets.
Jake Oettinger and Casey De Smith combined to stop 21 shots for Dallas, who dropped to 8-5-0.
Alex Iafallo scored on the power play 7:28 into the first period.
With Sam Steel off for tripping Namestnikov fed Iafallo from the corner after the Jet centre had cut hard for the net.
The goal was his 2nd of the season.
Iafallo snapped a shot just inside the left post to make it 1-0 Winnipeg.
Rasmus Kupari put the Jets up by a pair at 10:21 when he pressured Dallas defenceman Mathew Dumba who coughed up the puck to Alex Iafallo who got a shot on goal as Kupari calmly picked up the disc and slid it into the open net.
The goal was his 2nd of the season.
Vladislav Namestnikov scored 3:04 into the second period on a second effort following a wraparound attempt.
Dallas goaltender Jake Oettinger appeared to have control of the puck following the initial shot but Namestnikov managed to smack the disc into the net in a follow up attempt.
The goal was his 4th of the season.
Nikolaj Ehlers made it 4-0 with a power play marker at 7:14 after he one timed a Mark Scheifele feed from the side boards past Oettinger.
With Jamie Benn off for roughing, Ehlers worked his way to the top of the left face off circle before Scheifele found him and the Jet winger hammered it through Oettinger's pads.
Oettinger's afternoon ended shortly thereafter as Stars Head Coach Pete DeBoer pulled him in favor of Casey DeSmith just over two minutes later.
The Stars scored a late power play goal when Roope Hintz got a puck through Hellebuyck's pads.
The goal was his 5th of the season.
Dallas visits Pittsburgh Monday while Winnipeg travels to New York to face the Rangers Tuesday.
SHOTS-DALLAS 25 WINNIPEG 33
ATTENDANCE-15,225
