Australia produced their most impressive performance yet under new coach Robbie Deans with a record-breaking 40-10 victory over France at Suncorp Stadium on Saturday night.

A second-half double to replacement back Ryan Cross capped off a dominant display as the hosts stormed to their biggest-ever win against Les Bleus in the 38th meeting between the two nations.

Matt Giteau was superb throughout, kicking eight from eight with the boot and delivering the final ball for each of the Wallabies' four tries.

But the victory came at a cost for the hosts with James Horwill (eye), Berrick Barnes (shoulder) and Cameron Shepherd (ankle) all suffering injuries.

It was a miserable night for the French who, despite dominating possession in the opening half, could not break the Wallabies' defence until the 79th minute when Francois Trinh-Duc crossed for a consolation try.

More news from SportingLife.com