Last seasonâ€™s runners-up were in need of maximum points to edge away from the rest of the pack and the players came up with the goods, scoring once in the first half through Danny Allsopp, before substitute Mate Dugandzic netted twice in quick succession in the second term.
The Victory moved four points clear of sixth-placed rivals Melbourne Heart as the hapless Fury slumped to their sixth straight defeat.
Venue: Dairy Farmers Stadium, Townsville
Referee: Jarred Gillett
Yellow cards: NQF - Ufuk Talay 26â€™, Isaka Cernak 87â€™
MV - Adrian Leijer 14â€™, Billy Celeski 53â€™
The Fury had a few near misses in the opening 15 minutes or so as they looked to attack the Victory goal early but their determination for an early score ended up going against them when the visitors took the lead.
GOAL Tom Pondeljak cut across goal from the right side of the penalty area for Danny Allsopp to finish with ease from close range, giving the Victory a much-needed lead, slightly against the run of play.
Victory keeper Michael Petkovic made a strong challenge to deny soon-to-be teammate Isaka Cernak in the 40th minute before the home side again began strongly, making their intentions clear in the second term.
They had a few half-chances before Melbourne doubled their advantage through Dugandzic who replaced Carlos Hernandez in the 62nd minute.
GOAL The youngster needed just seven minutes to get in on the act, heading home a poor clearance from a corner by Fury keeper Justin Pasfield to make it 2-0.
GOAL Just four minutes later, Dugandzic got on the end of a long ball before slotting home to essentially wrap up proceedings and giving his side confidence booster after a tumultuous few days following the fall-out from the derby with the Heart.
Justin Pasfield (gk), Eric Akoto, Mark Hughes, Simon Storey (Hingert 60â€™), Andre Kilian, Brad McDonald, Ufuk Talay (Edds 69â€™), Isaka Cernak, Panny Nikas, David Williams, Chris Payne (Grossman 76â€™)
Subs - Sebastian Usai (gk), Jack Hingert (60â€™), Gareth Edds (69â€™), Chris Grossman (76â€™)
Michael Petkovic (gk), Adrian Leijer, Roddy Vargas, Evan Berger, Diogo Ferreira, Tom Pondeljak, Grant Brebner, Carlos Hernandez (Dugandzic 62â€™), Billy Celeski, Marvin Angulo (Foschini 35â€™), Danny Allsopp
Subs - Sebastian Mattei (gk), Matthew Foschini (35â€™), Mate Dugandzic (62â€™), Ricardinho