Captain Usman Khawaja (52no) and Marnus Labuschagne (28no) successfully negotiated a tricky final day run chase that saw the Bulls recover from the early loss of openers Bryce Street and Joe Burns to score 2-88.
Khawaja reaped the rewards from enforcing the follow-on after dimissing South Australia for 102 in their first innings in reponse to Queensland's initial effort of 299.
The Redbacks were dismissed for 284 in their second innngs, with paceman Gurinder Sandhu claiming an impressive 6-57 in the SA innings,
Queensland left-arm spinner Matthew Kuhnemann continuied his strong start to the first class season with a match haul of eight wickets. He is the competition's leading wicket-taker with 25 scalps, two ahead of Ashes aspirant Jhye Richardson who has claimed 23 wickets for WA.
Kuhnemann earned player of the match honours for his contribution of 5-25 & 3-97 and a handy 20 not out in the Queensland first innings.
The Bulls win lifts the reigning Shield champions into second spot with 20.77 points, two behind WA.