Ewen McKenzie faces a supreme challenge in his first Test as Wallaby coach on Saturday - to find a way to end the All Blacks' decade of Bledisloe Cup dominance.
McKenzie gets his chance after replacing Robbie Deans, who won only three of his 18 Tests against New Zealand and whose reign ended after the British and Irish Lions hammered the Wallabies 41-16 last month to take the three-match series.
The former Queensland Reds coach is looking to uncover players who are not physically and emotionally scarred by being repeatedly mauled by the All Blacks. McKenzie on Thursday named five new caps, including Matt Toomua at fly-half, in his Rugby Championship team.
Injuries to Wycliff Palu and Kurtley Beale, the retirement of George Smith, the axing of experienced prop Benn Robinson and the shift from fly-half to wing of James O'Connor ensure the Wallabies side will be decidedly different from the one that started the final Test against the Lions.
McKenzie chose uncapped Toomua over Quade Cooper at number 10 and four uncapped Brumbies team-mates Scott Sio, Scott Fardy, Nic White and Tevita Kuridrani on the replacements bench.
"Sometimes you need people that come in fresh who have never lost to the All Blacks and you can build a different mindset around that," McKenzie said.
"We know that the Wallabies have been quite capable of winning the trophy in the past and quite capable of beating New Zealand.
"It happens, New Zealand do lose games. They lost a big game to England last year -- they do lose and we've got to make sure we're the team out there putting the pressure on them."
Ben Mowen, who has been shifted to number eight, said the squad were impressed by McKenzie's ideas and the thoroughness of his planning.
"I like the strategies that he's talking about putting in place," Mowen said.
"The guys as a whole are generally very impressed by him and excited and want to make sure that we start this McKenzie era off on the right foot."
All Blacks counterpart Steve Hansen has turned up the heat by saying the Wallabies will be under intense pressure because of the arrival of a new coach.
"I only have to think back myself to when I had my first Test match as (All Blacks) coach," Hansen said.
"Whether you want to admit it publicly, there is pressure because there's a question mark.
"Australia hasn't had a great run against us for a wee while now. That's all been attributed to Robbie Deans, which I think is a bit unfair.
"Everyone seems to think Ewen is going to make the difference, so there has to be pressure on him, because what happens if it doesn't work?"
World Cup-winning skipper Richie McCaw returns to lead the All Blacks after taking a sabbatical and missing a large chunk of this year's Super Rugby.
McCaw is in line for his 117th Test cap and is the only All Black player to have played Australia in 30 Tests.
Aaron Cruden replaces the injured Dan Carter at fly-half, while Aaron Smith slots in for dropped scrum-half Piri Weepu.
McKenzie believes Hansen has a few concerns of his own as the All Blacks defend the Bledisloe Cup they have held since 2003, and the Rugby Championship they won last year.
"They're in transition from what I can see, they've got a few selection decisions of their own, working out the positions and where they are in terms of experienced players versus young guys coming through," McKenzie said, referring to how Hansen is going to manage ageing stars such as McCaw, Carter, Tony Woodcock, Andrew Hore and Keven Mealamu.