Three tries from Wynand Olivier helped the Bulls to smash the Rebels 47-10 at Loftus Versfeld in Pretoria.
Olivier scored the first and the last try of the match with his first coming after just seven minutes.
After Olivier's first try the Bulls continued to tear apart the Rebels defence and secured the bonus point for four tries in the 28th minute.
The home side ran in six tries in the first half with Olivier and fullback Zane Kirchner each bagging a brace en route to their 40-3 halftime lead.
Olivier picked up his third with 20 minutes left to play in the match.
The other first half five-pointers were scored by wing Bjorn Basson --from a standing start -- and stand-in skipper Fourie du Preez who caught the visitors napping at a defensive scrum.
Basson's try was the easiest the lightning fast winger will ever score in Super Rugby as the Rebels, and Basson, were under the impression that referee Chris Pollock was going to take play back for a knock on by Zane Kirchner.
As far as the set phases were concerned, the Bulls looked far more accurate in their execution than has been the case in most of their matches this season.
They lost very few of their own put-ins at the lineouts while props Dean Greyling and Werner Kruger were their usual intimidating selves at the ruck fringes.
Credit must, however, go the newly established Melbourne squad for fighting to the end and matching the Bulls point for point in the second half.
Their determination to stay in the game was best displayed after the break when replacement Cooper Vuna scored his team's first, and only, try of the match.
But for a fumble, fullback Richard Kingi could have added another near the end of the match when his side broke through the home side's defensive line.
With the match practically in the bag after the first 40 minutes of play, Bulls coach Frans Ludeke decided to give some of his substitutes an extended run on the park.
This had an influence on the momentum the men from Pretoria had enjoyed with earlier on.
Where they scored 40 points in the first half, the Bulls only managed to put seven past the visitors in the second half.
Confidence in the Bulls camp will, however, be at a more familiar level just in time for next weeks crucial encounter with the Sharks in Durban.
Final Score Bulls 47 Rebels 10
Tries - W Olivier 3, Z Kirchner 2, B Basson, F du Preez
Con - M Steyn 5
Tries - C Vuna
Pen - J Huxley
Con - J Huxley
Referee: Chris Pollock (New Zealand)
Assistant referees: Craig Joubert (South Africa), Stefan Breytenbach (South Africa)
Television match official: Gerrie Coetzee (South Africa)
Bulls: Zane Kirchner , Gerhard van den Heever , Stephan Dippenaar , Wynand Olivier , Bjorn Basson (18), Morne Steyn, Fourie du Preez (c), Pierre Spies, Dewald Potgieter , Deon Stegmann, Danie Rossouw , Bakkies Botha , Werner Kruger, Gary Botha, Dean Greyling.
Replacements: Chiliboy Ralepelle , Rossouw de Klerk, Flip van der Merwe , Victor Matfield , Derick Kuun, Francois Hougaard , Francois Brummer
Rebels 1. Greg Somerville 2. Ged Robinson 3. Laurie Weeks 4. Hugh Pyle 5. Alister Campbell 6. Hoani Macdonald 7. Michael Lipman 8. Gareth Delve 9. Nick Phipps 10. Julian Huxley 11. Luke Rooney 12. Stirling Mortlock 13. Afusipa Taumoepeau 14. Lachlan Mitchell
Replacements : 15. Richard Kingi 16. Heath Tessmann 17. Nic Henderson 18. Kevin O 'Neill 19. Jarrod Saffy 20. Tim Davidson 21. Cooper Vuna 22. Peter Betham