Forward Simon Mannering played his best game of the season, Luke was at his running best, and halfback Shaun Johnson answered his critics by asking plenty of questions of the Broncos defence.
Backline utility Peta Hiku redeemed himself out on the left wing after a poor showing in last week's loss to Penrith, and his replacement at right centre, Gerard Beale, also impressed.
"It was a challenging week," said coach Stephen Kearney.
"Not that we were listening to much of it but there was a lot of noise out there about this time of the year for the club in the past has been a real challenge.
"So it was important we responded really well. I was just pleased the hard work the guys put in they got some reward for it."
After struggling for momentum against the Panthers, the Warriors enjoyed strong go-forward through the middle and on the fringes, while terrific defence helped them control the speed of the ruck.
With the sun on their backs and hard ground beneath their feet the visitors returned to the sparkling play that marked early season wins over the Rabbitohs and Roosters, with offloads and quick ball movement proving difficult to contain.
"We came here with a lot of energy and a bit of confidence to play our game and that's what we showed," said captain Roger Tuivasa-Sheck.
"Everyone played well especially SJ and Greeny. Bully had some good moments but I've got to give a rap to the middles.
"Once they're going forward and getting momentum the spine comes alive, so everyone plays their part."
A desperate effort from Tuivasa-Sheck prevented Brisbane wing Corey Oates from scoring before Kata ran in the Warriors opening try after eight minutes.
Forward Adam Blair missed another chance to score when he failed to ground a Blake Green grubber in the ingoal, but a delayed pass from Johnson put Beale in for their second try near the half hour.
Both sides were reduced to 12 when McCullough threw three punches after wearing a raised arm from Warriors' bench front-rower Chris Satae, before Luke darted over for their third.
Obstruction saw Broncos captain Darius Boyd denied a try early in the second half, before Mannering and Luke combined with Johnson handling twice in the lead-up to Kata's second.
Paasi then charged on to a Green pass to score with Johnson slotting his third goal towards the final quarter, before McCullough ducked over for the home side in the final minutes.
The victory gives the Warriors a boost of confidence ahead of next Sunday's showdown with Melbourne at Mt Smart Stadium.
Warriors 26 (Solomona Kata 2, Gerard Beale, Issac Luke, Agnatius Paasi tries; Shaun Johnson 3/5 cons)
Broncos 6 (Andrew McCullough try; Jamayne Isaako con)
