Robinson has named a side featuring six changes from that which finished the RBS Six Nations defeat to Italy as he seeks to arrest a run of poor results.
Glasgow prop Ryan Grant will win his first cap while Edinburgh centre Matt Scott will make his first start as he wins a second.
At least this time he will be able to prepare to play in his preferred position, unlike when his debut when he was called into the squad at 20 minutes' notice, and then came off the bench to play at wing for the first time in his career.
Not all of Robinson's changes are through choice. Jim Hamilton is out after fighting on the final weekend of the Premiership season, while Castres refused to release Max Evans in time - much to the anger of the Scotland coach.
Grant has won the battle against Jon Welsh, his clubmate at Glasgow, who started the last match after Allan Jacobsen, who has been rested for the tour, twisted an ankle in the pre-game warm-up.
Scott, however, probably realised he had a strong chance of starting every game at inside centre after Graeme Morrison, who filled the berth in the last game, was left at home.
The one-off Test against the Wallabies will be played at Newcastle, in Australia's Hunter Valley, on Tuesday.
Scotland team: S Hogg (Glasgow); J Ansbro (Edinburgh), N De Luca (Edinburgh), M Scott (Edinburgh), S Lamont (Scarlets); G Laidlaw (Edinburgh), M Blair (Edinburgh), R Grant (Glasgow), R Ford (C) (Glasgow), E Murray (Newcastle), A Kellock (Glasgow), R Gray (Glasgow), A Strokosch (Gloucester), R Rennie (Edinburgh), J Barclay (Glasgow).
Replacements: S Lawson (Gloucester), J Welsh (Glasgow), T Ryder (Glasgow), R Vernon, C Cusiter (Glasgow), D Weir (Glasgow), T Brown (Edinburgh).
Gilbert has released a new line of rugby cleats. The Gilbert Virtuo 8S is part of the exciting new product. Check it out.
The entire All Blacks apparel line has been updated for 2013/14. Check out the New Zealand All Blacks polo.
The Nike Tiempo is a solid rugby cleat and one of few styles still made from full-grain natural leather.
The Gilbert Blitz 8S rugby cleat is a great cleat at a great price of $69.99. Get a new pair of cleats today.
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 All Blacks Performance t-shirt is black with hints of blue from the training jersey. Very Cool.
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.