Brumbies centre Stirling Mortlock will captain Australia on their tour of Europe next month.
Mortlock has won 41 Test caps for Australia
Regular captain George Gregan, 33, will miss the tour in order to prepare for the 2007 World Cup in France.
Brumbies utility back Gene Fairbanks and Queensland Reds lock James Horwill are the only uncapped players in the 37-man squad.
"We've picked the squad on form but we've also made some selections with a view to the future," said Connolly.
"It's important that we continue to broaden the squad in the lead up to the World Cup but we are going with the expectation to win all four Tests."
Hooker Brendan Cannon, number eight David Lyons and centre Morgan Turinui have been recalled to the 37-man squad.
While Gregan, the world's most capped player with 127 Test appearances, misses the tour his half-back partner, Stephen Larkham, does make the trip.
He is one of four vice-captains, along with Dan Vickerman, Phil Waugh and Chris Latham.
The tour includes Tests against Wales (4 November), Italy (11 November), Ireland (19 November) and Scotland (25 November).
There are also tour matches against the Ospreys in Swansea (1 November), Ireland A at Limerick (15 November) and Scotland A at Perth (21 November).
Australia squad: Stirling Mortlock (captain), Adam Ashley-Cooper, Al Baxter, Rodney Blake, Alister Campbell, Brendan Cannon, Mark Chisholm, Sam Cordingley, Rocky Elsom, Gene Fairbanks, Mark Gerrard, Matt Giteau, Stephen Hoiles, Greg Holmes, James Horwill, Stephen Larkham, Chris Latham, David Lyons, Tai McIsaac, Hugh McMeniman, Drew Mitchell, Stephen Moore, Wycliff Palu, Tatafu Polota-Nau, Clyde Rathbone, Benn Robinson, Mat Rogers, Nathan Sharpe, Brett Sheehan, Cameron Shepherd, Guy Shepherdson, George Smith, Scott Staniforth, Lote Tuqiri, Morgan Turinui, Dan Vickerman, Phil Waugh.