Australian coach Robbie Deans was left shell-shocked and searching for answers after seeing his team convincingly put to the sword by France.
France notched up two tries from Louis Picamoles and Wesley Fofana along with a penalty try (for persistent scrum infringements) and 15 points from Frederic Michalak's boot and a late Morgan Parra penalty in running out 33-6 winners.
Deans' team had only two first-half Mike Harris penalties to their credit and went into the break 16-6 down despite dominating territory and possession.
But Deans pinpointed the French attitude at contact and discipline in defence as key to his Wallabies, featuring an exciting backline, unable to express themselves fully.
And with England at Twickenham on the cards next weekend, before tricky trips to Italy and Wales, the Kiwi coach realises improvement is needed to get their November tour back on track.
"It was a very complete performance from the French. They were too good for us," Deans said.
"They grew in confidence. It was an arm wrestle for a bit, but they deserved their victory."
France were merciless in attacking the Australian set-piece, notably in the scrum.
It was no coincidence that Picamoles' try was a direct result from pressure on the Wallaby eight, and the penalty try was rightly awarded by Welsh referee Nigel Owens with the French turning the screw on an Australian front-row in complete disarray.
"Our set piece was part of the challenge and the effectiveness of the French around the contact meant we had no momentum, so when we tried to play to width in the second half, it was ineffective," Deans conceded.
France, he said, "stymied our momentum, we were unable to create any effective recycling of the ball and we turned over a lot of ball in the contact area.
"In terms of the scrum, the French grew in confidence, just like their game.
"They started to play with a lot more exuberance and got in behind us."
Deans said his team would have to improve "significantly, there's no doubt about that" for next weekend's match against England, 54-12 victors over Fiji on Saturday.
"They'll look to bring the same sort of pressure and try to shut us down."
Veteran lock Nathan Sharpe, the fourth captain of Australia this season after injuries to James Horwill, David Pocock and Will Genia, admitted that the final touch had let his side down.
"We knew they were going to come out with intensity," said Sharpe, winning his 113th cap. "Our intensity was good but our execution let us down.
"We were in good field position and gave away possession."
Wallaby fly-half Kurtley Beale, who was closely marked all night and was the target of several double-man tackles, acclaimed the French pack as the cornerstone of their victory.
"They were mentally ready for the match," said Beale, whose place at No 10 was taken by the steadier Berrick Barnes late in the game.
"Their pack was tough and mobile. We held out but they wanted it more.
"They'd studied our gameplan well. We should have been more disciplined, played more intelligently, simply -- what the French did.
"We should have occupied more territory, as Michalak did. I think we tried to play too much."
Gilbert has released a new line of rugby cleats. The Gilbert Virtuo 8S is part of the exciting new product. Check it out.
The entire All Blacks apparel line has been updated for 2013/14. Check out the New Zealand All Blacks polo.
The Nike Tiempo is a solid rugby cleat and one of few styles still made from full-grain natural leather.
The Gilbert Blitz 8S rugby cleat is a great cleat at a great price of $69.99. Get a new pair of cleats today.
A cool looking all black rugby cleat with the high performance adidas is known for. Get in the Gear!
Wear the crest of the British and Irish Lions on your t-shirt. A great look for the summer.
The All Blacks Performance t-shirt is black with hints of blue from the training jersey. Very Cool.
The New Zealand All Blacks training jersey for 2013/14. Get in the Gear!
The USA Rugby Pro Alternate rugby jersey is perfect for any fan of the Eagles. Get yours to wear during the summer Test matches.
The NEW All Blacks 2013/14 jersey has arrived at World Rugby Shop. Dare to wear the colors of the All Blacks.