It was their lowest winning score in 87 years but the Wallabies took an important step in Melbourne on Saturday night in their quest to be a "team for all seasons".
A week after blitzing France 50-23 in a sizzling seven-try display, Australia's dour 6-0 second test victory was an old school triumph born of grit, character and scrum dominance.
Boosted by 10 changes, Les Bleus upped their passion and intensity, and made it hard work in a tense contest that never broke open.
Wallabies coach Ewen McKenzie accurately likened it to a game of chicken in the scoreless first half as both sides held their nerve in sticking to their kick-happy territory tactics.
In the second, the home side grabbed the ascendancy, kept it, but couldn't break free. Three penalty attempts were missed, the play-makers lacked patience near the line and the French defence held strong.
The winning scoreline was Australia's lowest since they beat Ireland 5-3 in 1927, but even then the Wallabies scored a try.
With the World Cup 15 months away in England, McKenzie agreed the no-frills victory - a sixth straight win - was a crucial step forward.
"Ideally you want a team that can cope with all circumstances and the All Blacks have always done that," he said.
"They find a way, you saw that against England last week (20-15) and now they did it differently this week (28-27), but they still got there.
"And that's what I want us to be: A team for all occasions, to be a team for all seasons.
"We're actually finding ways to win in varying circumstances.
"Once you know what winning looks like you can take it anywhere."
The Wallabies are now enjoying their best streak in nine years and can extend that further in Saturday's third test at Sydney's Allianz Stadium.
French coach Philippe Saint-Andre was right to rue an opportunity lost as his side missed two first half penalties and Yannick Nyanga knocked-on his own chargedown with the line at his mercy.
But on the back of their scrum, vastly improved from when taught a lesson by the All Blacks and South Africa last year, the Wallabies dominated after halftime.