Andrew Copp, Evgeny Svechnikov, Kyle Connor, Nikolaj Ehlers also scored for the Jets, who won their second game in a row.
Jets captain Blake Wheeler, who was skating in his 1000th NHL game, had two assists but was unable to break his goalless drought, missing on a second period breakaway.
Neal Pionk also had a pair of assists for Winnipeg.
Connor Hellebuyck stopped 32 shots to pick up the win for the Jets (12-8-4).
Michael Bunting, Auston Matthews and Ondrej Kase scored for Toronto, who lost their second straight game to drop to 17-7-2.
Joseph Woll made 35 saves for the Maple Leafs.
Pierre-Luc Dubois opened the scoring with a power play marker 4:05 into the game when he took a Blake Wheeler feed in front of the Maple Leaf net before sliding a backhand shot past goaltender Joseph Woll.
The goal was his 12th of the season.
Michael Bunting got Toronto on even terms 16:08 into the opening frame on the power play when he coverted a Pierre Engvall feed past Connor Hellebuyck, beating him short side to make it 1-1.
Andrew Copp's goal just under two minutes into the second gave the Jets a 2-1 lead, when he took a stretch pass from Neal Pionk before moving in on Woll and beating him between the pads.
The goal was his 7th of the season.
Evgeny Svechnikov scored just over three minutes later when he beat Holl with high shot from the right faceoff circle to score his 2nd of the season.
With Wayne Simmonds off for crosschecking Kyle Connor scored a power play goal 7:38 into the second when he snapped a Pierre-Luc Dubois feed from behind the net past Woll, hitting the back bar of the net to score his 15th goal of the season.
Auston Matthews cut into the Winnipeg lead, scoring a power play marker at 14:40.
The goal was his 15th of the season.
Ondrej Kase scored 1:26 later when he broke down the right side boards with the puck before unleashing a low shot along the ice from behind the goal line, banking the puck in off of Hellebuyck's right pad to make it 5-3.
Mark Scheifele's power play goal 8:14 into the third gave the Jets a three-goal cushion when he took a Kyle Connor feed before breaking down the middle and beating Woll low blocker side to make it 6-3.
The goal was his 6th of the season and 4th in his last two games.
The two teams return to action on Tuesday night.
Toronto hosts Columbus while Winnipeg closes out a four-game homestand hosting Carolina.
SHOTS-TORONTO 35 WINNIPEG 41