Ewen McKenzie admits it's "back to the drawing board" after the All Blacks chalked up their 100th test win over the Wallabies with a commanding 47-29 victory.
The All Blacks piled on six tries to two at ANZ Stadium in an ominous opening to the world champions' Rugby Championship title defence.
Rookie fullback Jesse Mogg had a shocker, playmaker-cum-winger James O'Connor went missing to gift returning All Blacks captain Richie McCaw five points and Israel Folau barely touched the ball as Australia's grand plan to run the World Cup holders ragged proved fanciful.
Mogg was hooked at the 58-minute mark after All Blacks centre Conrad Smith brushed him off to secure victory.
While he couldn't be blamed for the defeat, uncapped five-eighth Matt Toomua was replaced midway through the second half as McKenzie threw mercurial playmaker Quade Cooper into the fray for his first test after 11 months in exile under Deans.
But trailing by 18 points with as many minutes remaining, Cooper's task was mission impossible and it was the All Blacks who continued their tryscoring avalanche upon his introduction.
Winger Ben Smith completed a try-scoring hat-trick eight minutes before full-time.
Centre Christian Lealiifano kept the Wallabies in touch with five penalty goals but his charged-down kick for a try to man-of-the-match Aaron Cruden gave the All Blacks a lead on the half-hour that they wouldn't relinquish.
After entering the McKenzie era full of hope and excitement, the Wallabies face the grim prospect of watching the All Blacks hoist the Bledisloe Cup for a 12th straight year next Saturday in Wellington.
The Wallabies haven't beaten the All Blacks in New Zealand in 14 tests since 2001 and, even if they find a way to break the long drought, the series will be decided at Dunedin's in door stadium on October 19.
Not since 1949 have the Wallabies won back-to-back tests in New Zealand in the same year.
