Winger Tom Wright collected a double among the Brumbies' haul of six as they continued the Super Rugby Pacific misery for Melbourne with a thumping 36-17 victory at AAMI Park.
The Brumbies had four tries before the Rebels scored their first in their Friday night match to continue their unbeaten start from four games.
Brumbies coach Dan McKellar said he couldn't complain about the six tries to two victory, nor their early ladder position.
"We don't want to be at the peak of our game at the moment but what I'm liking is that we're learning and building and getting better every week," he said.
"We knew they'd bring plenty of intent and I was really pleased with how we defended.
"It was 15 minutes until we touched the ball and then we put a couple of tries together and I was pleased with how we defended our goal line."
Newly re-signed Wallabies winger Andrew Kellaway, who had an off-season foot injury, made his first Rebels appearance but he was given few opportunities in their disjointed attack.
They had plenty of ball and territory early in the first half but too often were let down by poor execution.
The Brumbies, meanwhile, made the most of their chances with burly flanker Rob Valetini beating two men and dragging another two across the line for his third try of the season.
The score was 12-0 after 26 minutes when centre Len Ikitau benefited from some good lead-up work by Jesse Mogg and Tom Banks, and flimsy Rebels defence.
The home side wasn't helped when they lost Glen Vaihu to a yellow card after the young winger took out the legs of a leaping Banks.
While he was off Wright scored the first of his two tries, coming off a floating Nic White pass with the Brumbies taking a 17-3 lead into halftime.
That blew out by another five points at the 42 minute mark after Banks made a long-range break and then kicked ahead with the ball bouncing away from Matt Toomua, with Wright pouncing on his second.
Flanker Jahrome Brown was another to find easy passage to the line.
The Rebels delivered their best try of the season in the 62nd minute, with fleet-footed centre Ray Nu'u sparking the attack before reserve flanker Richard Hardwick found the tryline.
But the Brumbies had the last say, with in-form Banks collecting a perfectly timed pass from James Slipper and charging ahead to score their sixth of the night.
Melbourne coach Kevin Foote said he felt his team started well, although didn't get the pay they required for their efforts.
"Our attack is coming but our defence upset me a little bit - our first-time tackles aren't sticking and guys are scoring too easily," Foote said.
"There's some definite signs of improvement and some senior guys came back this week which helped with our confidence in difficult times."
BRUMBIES 36
TRIES: Valetini, Ikitau, Wright 2, Brown, Banks
CONS: Lolesio 2/5, R. Lonergan 1/1
REBELS 17
TRIES: Eloff, Hardwick
CONS: To'omua 2/2
PENS: Hodge 0/1, To'omua 1/1
REBELS: 15. Reece Hodge, 14. Andrew Kellaway, 13. Lukas Ripley, 12. Ray Nu'u, 11. Glen Vaihu, 10. Matt To'omua, 9. Joe Powell, 8. Tamati Ioane 7. Brad Wilkin, 6. Michael Wells (c), 5. Josh Canham, 4. Matt Philip, 3. Cabous Eloff, 2. Jordan Uelese, 1. Cameron Orr
RESERVES: 16. Efi Ma'afu, 17. Isaac Aedo Kailea, 18. Rhys Van Nek, 19. Ross Haylett-Petty, 20. Richard Hardwick, 21. Moses Sorovi, 22. Carter Gordon, 23. Young Tonumaipea
BRUMBIES: 15. Tom Banks, 14. Tom Wright, 13. Len Ikitau, 12. Irae Simone, 11. Jesse Mogg, 10. Noah Lolesio, 9. Nic White, 8. Pete Samu, 7. Jahrome Brown, 6. Rob Valetini, 5. Tom Hooper, 4. Nick Frost, 3. Allan Alaalatoa, 2. Connal McInerney, 1. Scott Sop
RESERVES: 16. Billy Pollard, 17. James Slipper, 18. Sefo Kautai, 19. Ed Kennedy, 20. Luke Reimer, 21. Ryan Lonergan, 22. Rod Iona, 23. Chris Feauai-Sautia
Referee: Graham Cooper
Assistant Referees: Nic Berry, James Quinn
