The Wallabies were victorious at Murrayfield in 2006
Scotland will face Fiji, Australia and Argentina in November's autumn Tests.
Murrayfield will host all three matches with Fiji visiting on 14 November, Australia a week later and the Pumas completing the series on 28 November.
With Frank Hadden having left the post of head coach last month, the Scottish Rugby Union are currently in the process of recruiting a replacement.
Argentina recorded a victory and suffered a defeat against tourists Scotland last summer.
Fiji, up to eighth, have recently leapfrogged Scotland in the world rankings in which Australia are rated the third best side and Argentina fifth.
"The 2009 Bank of Scotland Corporate autumn Tests will be an exciting time for Scottish Rugby," said SRU chief executive Gordon McKie.
"A new Scotland coach will be in place for these matches, which will mark the beginning of our attempts to raise the standard of the national team and give the supporters the performances we all want.
"Our opponents will bring a quality combination of the free-flowing and the hard-nosed, all adding up alongside our ticket prices to affordable entertainment for all the family."