Yeni Ngbakoto struck first for the Wanderers, opening the scoring with a free kick in the 15th minute.
Oliver Bozanic then lit up the stadium with a contender for goal of the year in the first 24 hours of the year.
Brandon Borello managed to lock away the game with a third goal as the match drew to a close, before Ramy Najjarine had the last word with a goal from the penalty spot.
The win puts the Wanderers back into second place, as they will look to challenge for silverware for the first time since 2014.
Photos by Mick Goddard.