The Victory were ruthless in their dispatching of the Jets, Marco Rojas (2), Mark Milligan (2) and Adrian Leijer all jumping in on the action as the Jets' brittle defence was sliced open at will, the second half dismissal of defender Taylor Regan not helping the visitors' cause.
Not even 10 minutes had elapsed when New Zealand international Rojas waltzed past a static Jets' rear-guard to slot past hapless goalkeeper Mark Birighitti.
And Newcastle's defensive frailties were again exposed a short time later as Adrian Leijer headed home from a Rojas corner.
New Victory recruit Daniel Mullen looked to have added a third from another Rojas corner, but the goal was dis-allowed as Jets captain Ruben Zadkovich copped a stray arm to the face from Milligan.
But the home fans didn't have to wait too long to celebrate a third as the returning Archie Thompson zigzagged his way into drawing a penalty from Regan, Milligan shooting straight down the middle from the spot.
The second half was only 11-minutes old when Victory was awarded its second penalty, Regan again drawing the ire of the referee and leaving his team-mates a man down, sent to the stands for attracting a second yellow card.
And Milligan again was too good from the spot, smashing the ball high and right of a stationary Birighitti.
So it was left to Rojas to finish the match as it started, the 21-year-old step-toeing through the Jets defence, rounding Birighitti and walking the ball into the back of the net.
The victory moves Melbourne back into third position on the table while the Jets remain inside the top-six in fifth position.
Earlier, Melbourne Heart's dismal away form continued as they slumped to a 1-0 loss to bottom-of-the-table Wellington Phoenix in New Zealand.
Jeremy Brockie scored his 14th goal of the season to move Wellington within four points of a finals position, but the Phoenix will be without Stein Huysegems next week after the striker was sent off in the latter stages of the match.
Wellington took advantage of a sluggish Heart side early on, with Brockie and Huysegems both hitting the woodwork in the opening 15 minutes.
Paul Ifill looked dangerous down the right hand side and he provided an inch perfect cross for Ben Sigmund, but the Phoenix defender could only head his ball downwards and over the bar.
It didn't take long for the home side to get their reward as Ifill once again provided a dangerous for Brockie to volley home after 19 minutes and give the Phoenix a 1-0 lead.
Wellington continued to pepper the Heart goal for the remainder of the first half, with Huysegems once again hitting the bar.
The second half followed in a similar fashion to the first, with the Heart only making their way into the match with 20 minutes remaining.
Huysegems provided the only sour note for Wellington, with his second yellow card of the match ruling him out of next week's clash with first-placed Western Sydney.