Scrumhalf Nic White came off the bench to drop a goal and score a try which gave Australia a 27-19 victory over New Zealand and a first Rugby Championship title.
White's 10 points in the final 11 minutes gave the Wallabies their first victory over the world champions since 2011, also the year they last won the southern hemisphere championship in the final year of the Tri-Nations.
We're hurting. It still sucks even if it doesn't happen that often
White's stunning contribution, scoring a late try and kicking a 47-meter penalty goal to lift the Wallabies to a morale-boosting victory against the world's top-ranked team just six weeks before the World Cup.
"You don't just say you've won once in quite a long time and you've done something special," Australia coach Michael Cheika said, trying to dampen down expectations.
"It's nice for the lads, but it's an abridged Rugby Championship so it's only the three games. We want to test ourselves over more games."
Veteran All Black flyhalf Dan Carter kicked nine points to become the first player to pass 1,500 test points.
Prop Sekope Kepu and winger Adam Ashley-Cooper also crossed for the Australians, who could win back the Bledisloe Cup for the first time since 2002 if they can beat the All Blacks in Auckland next week.
New Zealand winger Nehe Milner-Skudder scored two tries on debut and flyhalf Dan Carter kicked three penalties but it was not enough to prevent them falling to only a third defeat since winning the World Cup in 2011.
"I think Australia played exceptionally well tonight and thoroughly deserved the win," said All Blacks coach Steve Hansen.
"We're hurting. It still sucks even if it doesn't happen that often."