Goals from Besart Berisha and Ivan Franjic inside the opening 20 minutes put Brisbane in control at the Suncorp Stadium on Friday, before Brendon Santalab pulled one back for the visitors just before the half-hour mark.
However, Kwame Yeboah sealed the win for the hosts in injury time as the Wanderers dropped into second place with their first defeat of the season.
Buoyed by the return from injury of star striker Berisha, Brisbane flew out of the traps in the early stages and the Albania international broke the deadlock with a fine individual effort after just five minutes.
And it did not take long for Mike Mulvey’s men to double their advantage courtesy of Franjic, who fired into the top corner from the edge of the area in the 19th minute.
Santalab got the Wanderers back into the game nine minutes later with a deft finish, and the away side created a number of chance to equalise before Yeboah settled matters late on.
‘Even though Kevin Keegan was my boyhood hero, we never really saw eye-to-eye. That was an underwhelming time for me – I felt on the outside’: Newcastle cult hero reveals disappointment over how things went under King Kev
Alexander Isak puts uncertainty over his Newcastle United future to bed amid fresh PSG and Arsenal links
