AS IT HAPPENED: Brumbies v Stormers
Coleman scored two of the Brumbies three tries, but it was his second touchdown in the 62nd minute that gave the home side the edge in a tight match against the South Africans.
With the Brumbies clinging to a 13-10 lead, Coleman chased down a kick ahead by captain and number eight Ben Mowen.
Stormers wing Kobus van Wyk appeared to have the kick covered and waited for it to trickle into touch, but Coleman kept running and somehow twisted his body and grounded the ball just inside the corner post for a crucial try.
The Brumbies hung on despite Stormers' substitute back Juan de Jongh crashing over for a 75th minute try to cut the deficit to three points.
Experienced flyhalf Peter Grant missed a relatively easy conversion three minutes after hitting a post with a penalty attempt.
In a frantic last three minutes, Coleman was denied a hat-trick when the ball rolled out of play as he led the chase and then centre Pat McCabe was held up.
A penalty try from a scrum on the bell sealed the points for the Brumbies.
The Stormers were quicker to settle and Grant posted first points from a seventh-minute penalty after missing his first attempt three minutes earlier.
The Brumbies hit back in the ninth minute when flyhalf Matt Toomua sliced through and set up Coleman for his opening try.
White's conversion put the Brumbies up 7-3, but the home team struggled to put together multi-phase moves, missed more tackles and gave away several breakdown penalties.
From one of the penalties, powerful Springboks number eight Duane Vermeulen powered his way over from close range after a drive from the Stormers pack following a lineout.
Grant's conversion gave the Stormers a 10-7 advantage before the Brumbies responded with two of their own to lead 13-10 at the break.
The win took the Brumbies above the Waratahs at the top of the Australian Conference, while the Cape Town-based Stormers are only above the Cheetahs in the South African Conference after their third defeat on their Australasian tour.
"It's really tough to play the Stormers and it's a really nice result on the back of some good form over the last couple of weeks," Brumbies skipper Ben Mowen said.
"We knew they were going to play for their season after eyeing off at least two victories on their tour and they zeroed in on us."
Stormers captain Jean de Villiers said his team paid for a lack of composure near the end of the match.
"Not just the kickers but I thought the whole team made too many mistakes towards the end and I thought we lost our composure," de Villiers said.
"It doesn't get any easier and we play the Reds next week and we need to change a bit and learn from our mistakes."
Scorers:Brumbies
Tries: Robbie Coleman (2), penalty try
Conversions: Nic White (2)
Penalties: White (2)
Stormers
Tries: Duane Vermeulen, Juan de Jongh
Conversions: Peter Grant
Penalties: Grant
Brumbies
15. Jesse Mogg, 14. Joe Tomane, 13. Andrew Smith, 12. Pat McCabe, 11. Robbie Coleman, 10. Matt Toomua, 9. Nic White, 8. Ben Mowen (captain), 7. Jarrad Butler, 6. Jordan Smiler, 5. Sam Carter, 4. Scott Fardy, 3. Ben Alexander, 2. Stephen Moore, 1. JP Smith
Substitutes: 16. Siliva Siliva, 17. Ruan Smith, 18. Ruaidhri Murphy, 19. Jack Whetton, 20. Lachlan McCaffrey, 21. Michael Dowsett, 22. Stephan van der Walt, 23. Lionel Cronjé
Stormers
15. Gio Aplon, 14. Kobus van Wyk, 13. Jean de Villiers (captain), 12. Damian de Allende, 11. Sailosi Tagicakibau, 10. Peter Grant, 9. Nic Groom, 8. Duane Vermeulen, 7. Schalk Burger, 6. Deon Fourie, 5. Michael Rhodes, 4. Ruan Botha, 3. Frans Malherbe, 2. Tiaan Liebenberg, 1. Steven Kitshoff
Substitutes: 16. Stephan Coetzee, 17. Oliver Kebble, 18. Brok Harris, 19. Siya Kolisi, 20. Nizaam Carr, 21. Louis Schreuder, 22. Demetri Catrakilis, 23. Juan de Jongh