The Wallabies ended a five-match losing streak against the All Blacks to officially stamp themselves as World Cup contenders, winning the Tri-Nations/Bledisloe Cup rugby test 20-15 here tonight.
Before a crowd of 79,322 at the Melbourne Cricket Ground, the Wallabies gave the visitors a big wakeup call with two tries in nine minutes late in the match after they trailed 6-15 at halftime.
The second, by replacement Scott Staniforth set up by man of the match Stirling Mortlock, gave the Wallabies the lead in the 72nd minute and the All Blacks couldn't conjure a late miracle.
The turning point came when All Blacks strongman Carl Hayman, who led an early scrum demolition, was sinbinned by South African referee Marius Jonker in the 62nd minute after they were warned for repeated infringing. The All Blacks lost their composure with crucial errors and the hosts sensed an upset.
It was the Wallabies' first win over the All Blacks since their 23-18 victory in Sydney in 2004.
The result left the Tri-Nations competition wide open at the halfway point, with one win apiece for South Africa, New Zealand and Australia.
Wallabies fullback Julian Huxley handed the All Blacks instant momentum when his kickoff flew out on the full.
The All Blacks went straight on attack and scored the opening try in just the fourth minute when prop Tony Woodcock finished a series of drives at the line with a helpful shove from Daniel Carter, who converted.
The Wallabies had more first half possession but rarely threatened the All Blacks' line, both sides struggling for continuity with the greasy ball after evening drizzle.
The All Blacks scrum quickly asserted its dominance but it was a largely shambolic area, with Jonker penalising both sides for several collapses.
Carter and Mortlock exchanged penalties before Hayman was penalised at a scrum by Jonker and Mortlock narrowed it to 10-6 after 20 minutes.
The All Blacks made a better fist of their chances and raced to a 15-6 lead via a Rico Gear try when Jerry Collins, a dominant presence on attack and defence, took a quick tap, the ball was recycled to Luke McAlister who brushed off George Gregan and fed Gear out wide.
Gear could have a had a second five minutes before the break but Rodney So'oialo fumbled a Byron Kelleher pass 30m out with the right winger unmarked.
The All Blacks couldn't put the Wallabies away in the third quarter, Carter busting the line twice but and out-of-sorts Mauger fumbled on the second occasion with the tryline in sight.
Captain Richie McCaw was warned by Jonker about his team's repeated infringing and the test turned when Hayman was binned for 10 minutes lying on the tackled player.
The Wallabies struck immediately, scoring their first try to recalled wing Adam Ashley-Cooper who latched onto a Nathan Sharpe cut out pass and shrugged off Gear, McCaw and Chris Jack to dive over.
Matt Giteau, deputising for Mortlock who suffered a heavy head knock, converted from the left-hand touch and it was a thrilling two-point game with 15 minutes left.
Carter missed a chance to extend the lead with a 35m penalty then the jubilant Wallabies hit the front, Mortlock carving through McAlister's attempted tackle and sending Staniforth over under the posts eight minutes from time.
Australia (6) 20
Tries: Ashley-Cooper, Staniforth
Con: Giteau (2)
Pen: Mortlock (2)
New Zealand (15)
Tries: Woodcock, Gear
Con: Carter
Pen: Carter
New Zealand: Mils Muliaina, Rico Gear, Luke McAlister, Aaron Mauger, Joe Rokocoko, Daniel Carter, Byron Kelleher, Rodney So'oialo, Richie McCaw (captain), Jerry Collins, Troy Flavell, Chris Jack, Carl Hayman, Anton Oliver, Tony Woodcock.
Replacements: Keven Mealamu, Neemia Tialata, Ross Filipo, Chris Masoe, Piri Weepu, Sitiveni Sivivatu, Nick Evans.
Australia: Julian Huxley, Adam Ashley-Cooper, Stirling Mortlock (captain), Matt Giteau, Lote Tuqiri, Stephen Larkham, George Gregan, Wycliff Palu, George Smith, Rocky Elsom, Dan Vickerman, Nathan Sharpe, Guy Shepherdson, Stephen Moore, Matt Dunning.
Replacements: Adam Freier, Al Baxter, Mark Chisholm, Stephen Hoiles, Phil Waugh, Scott Staniforth, Mark Gerrard.
Referee: Marius Jonker (South Africa).