Tries from Dan Carter, Richie McCaw, Cory Jane, Josevata Rokocoko, Corey Flynn and a brace from Mils Muliaina gave New Zealand their third consecutive bonus point victory.
Drew Mitchell, Adam Ashley-Cooper and Rocky Elsom crossed over in reply for the Wallabies.
Winger Drew Mitchell’s sending off ultimately ended Australia’s resistance following a brief fight back.
The Wallabies knew they had to start positively and after exchanging penalties, Mitchell charged down a Dan Carter clearance and ran over to give his side the lead.
But the All Blacks hit back immediately with Jane expertly sending a chip over the top while off-balance, leaving Muliaina to touch over following the bounce.
Giteau kept his side in touch with two more penalties although he was unable to add a third soon after.
New Zealand then fell foul to some ill-discipline as Owen Franks was sin-binned for a shoulder charge.
It did not prevent them from extending their lead, however, as Richie McCaw capitalised on some great tackling from Jane and Rokocoko, before Mitchell added to his sideÃ¢â‚¬â„¢s woes by receiving a yellow card for not using his arms in the tackle.
Having already been involved in the build-up of two tries already, Jane got a try of his own, running on the outside to touch down in the corner to leave his side 18 points up at the half.
Having warned both captains against slowing the match down, referee Craig Joubert had no choice but to hand Mitchell his second yellow for knocking the ball away.
Muliaina took advantage of the extra man and ran round and under the posts after a pass form Carter left him free.
Now 25 points behind, the Wallabies camped on the All Black line desperately seeking a breakthrough and Ashley-Cooper finally breached an obdurate All Blacks defensive line.
Once again, however, New Zealand hit back instantly through Rokocoko, who drew the man out wide and reached over for the touch down.
As expected the Wallabies fought to the last and Elsom grabbed what was only a consolation before Flynn had the final say for the All Blacks.
The victory takes the All Blacks, who have played one match more than their opponents, 11 points ahead of the Wallabies. The Bledisloe Cup continues in Christchurch next Saturday.
MORE: The latest football news
MORE: The latest tennis news
BIOGRAPHY: Eric Bailly