Inspired by pace spearhead Nathan Coulter-Nile, the Warriors dismissed the Bulls for 340 with 15 overs remaining on the final day to create a condensed Shield table.
There is a mere eight-point gap between leaders Queensland (22) and WA (14) with three rounds to play before the March 22-26 final.
Coulter-Nile, 25, took a career-best 6-84 as the Bulls batsmen failed to rally around opener Greg Moller who produced a gallant 120 on a wearing wicket.
Teenage left-arm spinner Ashton Agar chipped in with 3-91 as Mike Hussey captained the Warriors to their seventh outright win in an unbeaten past decade at the Gabba.
Hussey led WA on the final day after skipper Adam Voges was withdrawn from the action to join the Australian one-day squad following a hamstring injury to George Bailey.
Moller threatened to outlast the Warriors during rearguard partnerships with Chris Hartley (38) and skipper James Hopes (61) but, when Coulter-Nile had him edging the second new ball to Hussey at slip, the result was virtually sealed.
Chasing a record 440 for victory, the Bulls resumed at 2-88 but were on the back foot immediately as Peter Forrest (11) and Nathan Reardon (6) failed to cope with Coulter-Nile's bounce in the opening half-hour of play.
It was a remarkable comeback from the Warriors after they were routed for 111 on the opening day and Queensland cruised to 0-83 before suffering a 5-17 top-order collapse.
Shane Warne last week named Coulter-Nile among the country's best players in all three forms of the game and Hussey could not argue following nine-wicket match haul.
"He's our most influential player at the moment," the 79-Test batsman said. "I couldn't be more impressed with the way he's gone about it.
"He's definitely good enough to play for Australia.
"He's definitely got the skills and he's got the belief in himself and he's got the confidence to do well so I think if he was selected he wouldn't let anyone down."
Moller threatened to outlast the Warriors during rearguard partnerships with Chris Hartley (38) and skipper James Hopes (61) but the Bulls were left to lament a poor start to day four when they slumped to 4-109.
"Greg Moller was exceptional today but no one went with him in the tough times and that was disappointing," Hopes said.
It was a remarkable turnaround from the Warriors after they were routed for 111 on the opening day and Queensland cruised to 0-83 before suffering a 5-17 top-order collapse.
"It was an amazing comeback from where we were - we were in a low place there," Hussey admitted.
There's now a mere eight-point gap between leaders Queensland (22) and WA (14) with three rounds to play before the March 22-26 final.
"We're still taking the approach that if we win two of our last three games we should be fine," Hopes said.