A brace to star striker Eugene Dadi was the catalyst for the Glory win after Victory got off to a great start through Danny Allsopp in the third minute.
It wasn’t until midway through the first half that the home team got rolling and a barrage of forward forays put the Victory defence under enormous pressure.
Dadi managed to equalise in the 32nd minute with a powerful header thanks to a pinpoint Adriano Pellegrino corner and then the Glory went ahead due to a mishap in the Victory back half that allowed Dutch recruit Victor Sikora to play through the departing Nikita Rukavytsya who made no mistake prior to half-time.
The lead was short-lived however as Glory goalkeeper Jason Petkovic made a blunder just minutes after the restart allowing Ney Fabiano to pounce on a loose ball and tap in to level the scores for a second time.
In the 76th minute, Dadi was again the saviour when he met a Naum Sekulovski free-kick with an outstretched leg to give Perth the lead once more and the scoreline stayed that way putting pressure on the Victory’s minor Premiership hopes.
Perth coach Dave Mitchell was pleased with the result.
"We've played some great games at home, we've been very strong and I think a little bit unfortunate,” he said.
"When we played Adelaide here, if we could have got that win, and I thought we deserved something out of that game and a couple of other ones, we'd be right in there.
"A couple of people said to me before the game that we've got nothing to play for and I mentioned that to the players beforehand, for you've still get your pride, your honour and they went out there and put a great performance in.
"It started off badly," Mitchell added. "They came out and scored a good goal and they were causing us all sorts of problems."