There wasn't a single Phoenix player who caught the eye, while Newcastle delivered a masterclass in short passing and movement in and around the penalty area.
Valentino Yuel and Beka Mikeltadze were the stars of the show on the left and through the middle, backed by Daniel Penha in behind and Olivier Boumal on the right.
There was little to indicate the impending embarrassment. The Nix have historically fared well against the Jets, with 22 wins to 13 in 41 games.
Newcastle were winless this season, having conceded two goals in all four of their games. They had gone nine games without a victory at home.
You'd never have known that watching last night's game.
Newcastle took the lead after half an hour, working the ball patiently around the penalty area before Boumal crossed in from the right and Mikeltadze side-footed in from just outside the six-yard box.
There should have been a second five minutes before the break as Yuel went on another mesmerising run and set up Penha for a shot on the edge of the area. Phoenix keeper Oli Sail pushed the ball back out to Yuel, who put his shot over the top of an empty goal from six yards out.
Seven minutes into the second half, Mikeltadze netted his second. Neat interplay around the penalty area was again a feature as the Georgian striker played in Yuel, then got the ball back to toe poke home.
The Phoenix were again undone in the 69th minute by sharp passing and movement through the middle of the area from Mikeltadze and Penha, who played in Dylan Murnane, the left back popping up in the inside right channel.
And the rout was completed with 10 minutes remaining when Penha played a one-two in the area with Mikeltadze before firing in a left-foot shot for Newcastle's fourth.
Phoenix women score first goal but struggle in second appearance
After starting with a 0-0 draw against Western Sydney last week, the Phoenix women were given a reality check in a 5-1 defeat to the Jets last night.
Down 1-0 at the break, a three-goal burst in six minutes - early in the second half - killed the game before Ava Pritchard had the consolation of scoring the team's first-ever A-League goal.