Brendan Dillon, Josh Morrissey and Gabriel Valardi had the other Jet goals.
Adam Lowry had a pair of assists for the Jets.
Winnipeg moved to 27-9-4 and extended their winning streak to seven games.
Daniil Tarasov turned aside 18 shots for Columbus, who dropped to 13-20-9.
Brendan Dillon opened the scoring 3:12 into the opening period when he joined the rush and his pass attempt to Mark Scheifele went in off of Columbus defenceman Erik Gudbranson's stick.
Cole Sillinger came close to tying it at 7:20 when he hit the goalpost off a wrister from the high slot.
Cole Perfetti slammed a puck past Tarasov from the left post after Dylan Samberg fed him from behind the Blue Jackets goal 10:50 into the second.
Josh Morrissey blew a forty foot slap shot past Tarasov after Adam Lowry cut across the blue line and hit the Jet defenceman with a cross-ice pass that Morrissey unloaded, beating Tarasov high glove side to make it 3-0 Jets at 14:03.
The goal was his 7th of the season.
Cole Perfetti scored 3:44 into the third when he intercepted a pass in the Columbus zone before firing the puck past Tarasov on his way to the ice to make it 4-0 Jets.
The goal was his 14th of the season.
Gabriel Vilardi tapped an Adam Lowry cross crease feed past Tarasov to make it 5-0 at 9:29 of the third.
The goal was his 9th of the season.
Winnipeg hosts Chicago Thursday while Columbus returns home to host Seattle on Saturday.<-p> SHOTS-COLUMBUS 29 WINNIPEG 23
ATTENDANCE-12,512
NOTES-Jets Centre Mark Scheifele reached 400 career assists on Winnipeg's first goal.