Prop Sekope Kepu, lock Kane Douglas and back-rower Dave Dennis are all handed starts for the opening fixture of the Wallabies' European tour, taking the places of James Slipper, Sitaleki Timani and Scott Higginbotham respectively.
Slipper drops to the bench while Timani (back) and Higginbotham (suspended) were unavailable.
Reds' lock Rob Simmons comes onto the bench in the absence of Timani, while Berrick Barnes returns from injury to earn a place among the substitutes.
Stephen Moore is also on the bench and will overtake Jeremy Paul as Australia's most-capped hooker should he win his 73rd cap at the Stade de France.
Lock Timani, wing Digby Ioane (knee), flanker David Pocock (knee), prop Ben Alexander (wrist) will all be in contention to face England at Twickenham a week Saturday but the Trophee des Bicentenaries clash comes too soon for them.
"Certainly we have more competition for places now than we have had at times previously, and that's only going to help drive standards and performance," Deans says.
"The playing group are excited and they are looking forward to the game this weekend. The atmosphere at the Stade de France is always fantastic and the crowd vociferous: it's a great place to play the game, and a magnificent experience that none of the players who are fortunate enough to put on a jersey on the weekend will ever forget."
Kurtley Beale retains the fly-half jersey with Mike Harris again at full-back while veteran lock Nathan Sharpe skippers the side at the start of his final tour with the national side.
The Wallabies ended New Zealand's efforts to secure a record-equalling 17th straight Test win by earning an 18-all draw against their trans-Tasman rivals last time out.
Australia have won their last five meetings with the French, and their previous visit to Paris ended in a thumping 59-16 victory in November 2010.
Australia team to play France at the Stade de France on Saturday, November 10 (2100 kick-off local time).
M Harris (Reds); A Ashley-Cooper (Waratahs), B Tapuai (Reds), P McCabe (Brumbies), N Cummins (Western Force); K Beale (Melbourne Rebels), N Phipps (Melbourne Rebels); B Robinson (Waratahs), T Polota Nau (Waratahs), S Kepu (Waratahs), K Douglas (Waratahs), N Sharpe (Western Force, captain), D Dennis (Waratahs), M Hooper (Waratahs), W Palu (Waratahs).
Replacements: S Moore (Brumbies), J Slipper (Reds), P Ryan (Waratahs), R Simmons (Reds), R Samo (Reds), L Gill (Reds), B Sheehan (Western Force), B Barnes (Waratahs).
Gilbert has released a new line of rugby cleats. The Gilbert Virtuo 8S is part of the exciting new product. Check it out.
The Barbarians are one of the top invitational rugby sides with a long history and classic rugby jersey.
The Nike Tiempo is a solid rugby cleat and one of few styles still made from full-grain natural leather.
The Lions get ready for their matches with this green training jersey. It's what the players wear. Get in the Gear!
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 Lions are ready to get their Australia tour underway. They arrive in Perth on Monday.
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.