It is a vital result for the parity of the league as it stops Brisbane from running away with the lead as Victory moved up to second place with five points.
Melbourne Victory went close just three minutes in as Mitch Nichols was able to find Kosta Barbarouses who made a run at goal only to be denied by Michael Theo diving in to smother the ball.
That early chance was about as good as it got for Victory in the early stages, they controlled possession but they struggled to create any real chances.
Brisbane were looking completely out of the match and after the half hour mark they started to have their own chances but Natahn Coe was not too troubled as the half ended scoreless.
After half-time Victory took control again and 11 minutes in had their opening goal as Nichols was able to play the ball for Archie Thompson who in turn played James Troisi through allowing him to bury it.
Victory were able to control the match the rest of the way but again they weren't able to create a big number of chances as the match ended 1-0 Victory.