The Reds beat the Brumbies 25-31 for their first ever Super Rugby victory in Canberra with Quade Cooper kicking 26 points.
The Reds ended a losing streak that stretched back to 1999 through 12 defeats at home and away.
Surprisingly the Brumbies outscored the Reds by four tries to one and still lost.
The Reds halfback pair of Will Genia and Quade Cooper controlled the game throughout and stubbornly prevented the Brumbies from taking control.
The Brumbies struggled with their discipline especially at the scrums and this allowed Cooper to keep the scoreboard ticking as he slotted 6 penalties.
The Brumbies could have enjoyed a different result but Matt Giteau's kicking was poor and he missed three conversions which could have at least tied the game.
It was a stirring comeback from the Reds following their record defeat to the Waratahs last weekend, but it was a disappointing loss for the Brumbies, who sacked coach Andy Friend earlier in the week after losing to the Melbourne Rebels.
"It's the second straight week we've created history for another club. It's not a good thing." Brumbies flyhalf Matt Giteau told the Canberra Times.
The supporters at Canberra Stadium may have been hoping their players would lift themselves for new coach Tony Rea, but any good work they did was quickly undone by a raft of silly penalties, most of them within Cooper's range.
He set the pattern in the first half, kicking three penalties and a field goal to help Queensland to a 22-15 lead at the break.
He booted another four penalties in the second period to guide the Reds home, clinching victory when he stripped the ball from a Brumbies attacker in the last move of the match.
The Reds opened the scoring with a Cooper penalty after just three minutes and extended the lead soon after when flanker Scott Higginbotham crashed over, Cooper converting from out wide to make it 10-0.
The Brumbies got on the scoreboard midway through the first-half when hooker Stephen Moore took a quick tap right in front of the posts and caught the Reds napping for a simple try.
Cooper replied with another two penalties, before the home side struck again when impressive fullback Pat McCabe skipped through some flimsy defence to score out wide.
But a penalty and a wobbly drop goal to Cooper gave the Reds a handy lead heading into half-time despite losing prop Ben Daley to a soft yellow card for a high tackle two minutes from the break.
The Brumbies took advantage of the extra man straight after the restart when Tongan-born No.8 Ita Vaea crossed out wide to bring the Brumbies to within two points of the visitors.
But two more Cooper penalties put the Reds out to an eight-point break and yet another one with 12 minutes remaining made it 31-20 to the visitors.
The Brumbies struck back with seven minutes to go when front rower Ben Alexander crossed next to the posts, but Matt Giteau's conversion hit the upright, leaving the home side still needing a converted try to win.
They threw everything at the Reds but were unable to make an impression and the visitors hung on.
Final Score Brumbies 25 Reds 31
Tries - S Moore, P McCabe,I.Vaea, B Alexander
Pen - M Giteau 2
Con - M Giteau
Tries - S Higginbotham
Pen - Q Cooper 6
Con - Q Cooper
Drop - Q Cooper
Cards - B Daley (37th min) yellow.
Referee: Mark Lawrence
Assistant Ref 1:Angus Gardner
Assistant Ref 2:Sindile Mayende
TMO :George Ayoub
Brumbies :1. Ben Alexander,2. Steve Moore ,3. Dan Palmer ,4. Ben Hand ,5. Mark Chisholm,6. Colby Faingaa,7. Julian Salvi,8. Ita Vaea ,9. Josh Valentine ,10. Matt Giteau ©,11. Francis Fainifo,12. Robbie Coleman,13. Adam Ashley-Cooper,14. Henry Speight ,15. Pat McCabe
Reserves:16. Huia Edmonds,17. Salesi Ma'afu,18. Peter Kimlin,19. Michael Hooper,20. Patrick Phibbs,21. Matt Toomua,22. Christian Lealiifano
Reds team (from fullback): Ben Lucas, Rod Davies, Will Chambers, Anthony Faingaa, Digby Ioane, Quade Cooper, Will Genia (c), Leroy Houston, Beau Robinson, Scott Higginbotham, Van Humphries, Rob Simmons, James Slipper, Saia Faingaa, Ben Daley (vc)
Reserves: James Hanson, Greg Holmes, Adam Wallace-Harrison, Ed Quirk, Liam Gill, Mike Harris, Luke Morahan