The Wallabies were never seriously challenged by a strong Barbarians side, who beat England last week, running in eight tries to one in a match that was played in the best traditions of Barbarian rugby.
Although the game was not an official test, the Australians signalled their intentions to lay down a marker for the season ahead, handing the famed invitational club their heaviest defeat against the major southern hemisphere teams.
"It's easy to look at the scoreboard and think it was some second-rate side but they weren't second-rate at all," Australia coach Robbie Deans said.
Genge and Breach backing new England Rugby initiative to blaze a grassroots trail
"It was a great start to the season for us, there was some really good stuff."
Wing Drew Mitchell, who was picked at the expense of Lote Tuqiri, justified the selectors' faith in him with two tries while lock James Horwill, flyhalf Matt Giteau, hooker Stephen Moore and replacements Ben Alexander, David Pocock and James O'Connor all helped themselves to touchdowns in a lop-sided match.
England wing Iain Balshaw scored a consolation try for the Barbarians that was converted by New Zealand fly-half Luke McAlister on the stroke of halftime but the visitors were never able to pose any real threat to the Australians.
The Wallabies scored three tries inside the first 23 minutes to open up a 20-7 halftime lead then piled on five unanswered tries in the second term to run out easy winners.
The only disappointment for the Australians were injuries to scrum-half Luke Burgess and flanker Matt Hodgson although both may yet be available for next weekend's first test against Italy in Canberra.
Rocky Elsom, who returned to Australia last week after spending a season in Ireland, was a late withdrawal from the Barbarians after injuring his knee in training on Friday but was immediately added to the Wallabies squad for this season.
"We couldn't have hoped for a better hit-out than that," Australia captain Stirling Mortlock said.
"I thought our intent was obvious from the first 15 minutes and we kept up the tempo in a high-speed game."
Sevens star Mitchell bounces back from Olympic frustration by hailing 'special' I Am Team GB
World Cup winner Waterman: now the perfect time for women and girls to give rugby a go