Fresh from coaching his first victorious Australian team, Eddie Jones has sent a warning to South Africa that the Wallabies are only going to get better.

After losing to the Springboks in their opening Tri-Nations match two weeks ago, the Wallabies bounced back to methodically dispose of New Zealand to retain the Bledisloe Cup.

Australia's 23-15 victory marked the first time the Wallabies had come away from Dunedin victorious which catapulted them to the top of the Tri-Nations table and left New Zealand supporters disillusioned after losing their fourth straight Bledisloe series.

Australia will start favourites against South Africa in Perth next Saturday and they will be desperate to atone for their 20-15 loss in Pretoria.

"I'm pleased for the team because everyone has been writing obituaries, saying it's a team on the decline and on the slide," Jones said.

"A team doesn't suddenly get like that.

"The side showed plenty of character and composure. It was good to bounce back after the loss to South Africa two weeks ago and that's the most pleasing thing of the game.

"But we know there is still a way to go for us. We have plenty of improvement left and a lot of work to do."

The Australians left New Zealand early Sunday, leaving behind a nation ready to bite into an All Black team that lacks confidence against the organisation and structure of the Wallabies.

They also lack the mental strength of the Australians, who have proved their bulletproof resolve with two gritty comebacks in the last six weeks.

"The team is very determined and it's grown a lot in maturity over the last five or six years," captain John Eales said.

"That counts for a lot in pressure situations.

"We were down by five points almost immediately (after Jonah Lomu scored) but we were confident that didn't happen through anything bad that we did and we were able to stick with our plan."

The Dunedin win was significant on several fronts - it was Eales' last Test abroad and no Wallaby Test team had won at a ground where the All Blacks had not lost for 30 years.

All Black captain Anton Oliver wore a flustered look which told of the frustration in trying to break down the Wallabies.

The Wallabies should have centre Daniel Herbert available for the Perth Test after he was cleared of bone damage from yesterday's match.