Deans, who has had to deal with a lengthy injury list this season, was forced to replace Scott Higginbotham after the blindside flanker was banned for two matches for headbutting New Zealand captain Richie McCaw in the Brisbane Test.
Dave Dennis moves up from the bench into the back row alongside number eight Wycliff Palu and openside flanker Mike Hooper, who retains his place in the side while David Pocock completes his recovery from injury.
Lock Kane Douglas and prop Sekope Kepu are the other changes, replacing the injured Sitaleki Timani and James Slipper respectively.
"Obviously you adjust things a little bit to cater for a particular opposition but we have had the benefit of some continuity leading into this match, which hasn't always been the case for us this year," Deans said.
Slipper is relegated to the replacements bench, which is eight-strong for the first time after the introduction of regulations allowing a second position for a prop.
Paddy Ryan takes that supplementary role and could become Australia's 13th new cap this season if he gets onto the field against the 2011 World Cup finalists.
Lock Rob Simmons, experienced hooker Stephen Moore and evergreen number eight Radike Samo all return from injury to take their places on the bench for what is expected to be a bruising encounter in Paris.
The versatile Berrick Barnes also returns from injury to take up his place as one of only two replacement backs in place of Drew Mitchell, who scored a hat-trick when Australia beat France 59-16 on their last trip to Paris in 2010.
The Wallabies, who are second in the world rankings and keen to retain the position ahead of the seedings for the 2015 World Cup being decided, will be chasing a sixth straight victory over the French this weekend.
Injured winger Digby Ioane (knee), flanker Pocock (knee), prop Ben Alexander (wrist) and lock Timani (lower back) are all expected to be in contention for next week's Test against England at Twickenham.
France team: 15-Brice Dulin, 14-Wesley Fofana, 13-Florian Fritz, 12-Maxime Mermoz, 11-Vincent Clerc, 10-Frederic Michalak, 9-Maxime Machenaud, 8-Louis Picamoles, 7-Fulgence Ouedraogo, 6-Yannick Nyanga, 5-Yoann Maestri, 4-Pascal Pape (captain), 3-Nicolas Mas, 2-Dimitri Szarzewski, 1-Yannick Forestier Replacements: 16 Benjamin Kayser, 17-Thomas Domingo, 18-Vincent Debaty, 19-Jocelino Suta, 20-Damien Chouly, 21-Morgan Parra, 22-Francois Trinh-Duc, 23-Yoann Huget.
Australia team: 15-Mike Harris, 14-Adam Ashley-Cooper, 13-Ben Tapuai, 12-Pat McCabe, 11-Nick Cummins, 10-Kurtley Beale, 9-Nick Phipps, 8-Wycliff Palu, 7-Michael Hooper, 6-Dave Dennis, 5-Nathan Sharpe (captain), 4-Kane Douglas, 3-Sekope Kepu, 2-Tatafu Polota Nau, 1-Benn Robinson. Replacements: 16-Stephen Moore, 17-James Slipper, 18-Paddy Ryan, 19-Rob Simmons, 20-Radike Samo, 21-Liam Gill, 22-Brett Sheehan, 23-Berrick Barnes.