Berrick Barnes, Wycliff Palu and Luke Burgess all return having missed the conclusion of the Tri Nations, while O'Connor would become his country's second-youngest Test player at just 18 years of age if he makes his debut during the tour.
New London Wasps signing Lachlan Turner is also included in the 34-man squad but Leinster's Rocky Elsom is unavailable due to domestic commitments with his new side.
The Wallabies, who came within a single score of claiming their first Tri Nations crown since 2001, face a busy schedule as they play six internationals in just over a month.
Deans' men take on New Zealand in Hong Kong on November 1 before flying to Europe to face Italy, England, France, Wales and the Barbarians in the space of just 25 days.
Australia squad
Forwards: Ben Alexander, Al Baxter, Richard Brown, Mark Chisholm, Matt Dunning, Adam Freier, James Horwill, Sekope Kepu, Hugh McMeniman, Stephen Moore, Dean Mumm, Wycliff Palu, David Pocock, Tatafu Polota-Nau, Benn Robinson, Nathan Sharpe, George Smith, Phil Waugh
Backs: Adam Ashley-Cooper, Berrick Barnes, Luke Burgess, Quade Cooper, Sam Cordingley, Ryan Cross, Matt Giteau, Peter Hynes, Digby Ioane, Drew Mitchell, Stirling Mortlock (captain), James O'Connor, Brett Sheehan, Timana Tahu, Lote Tuqiri, Lachlan Turner
Australia fixtures
November 1 vs New Zealand, Hong Kong
November 8 vs Italy, Padova
November 15 vs England, Twickenham
November 22 vs France, Paris
November 29 vs Wales, Millennium Stadium
December 3 vs Barbarians, Wembley
