Australia ran in two tries as they were made to work hard for an untidy win over Scotland at Murrayfield back in November 2013.
A clinical Israel Folau score put the Wallabies 13-6 up but Greig Laidlaw's four penalties kept Scotland only a point adrift at the interval.
Chris Feauai-Sautia's try stretched Australia's lead, but five missed kicks in all from Christian Leali'ifano kept Scotland in the hunt for victory.
Scotland (12) 15
Pens: Laidlaw 5
Australia (13) 21
Scotland: Scott Maitland; Tommy Seymour, Nick De Luca, Duncan Taylor, Sean Lamont; Duncan Weir, Greig Laidlaw; Ryan Grant, Ross Ford, Moray Low, Grant Gilchrist, Jim Hamilton, Johnnie Beattie, Kelly Brown, David Denton
Replacements: Pat MacArthur, Alasdair Dickinson, Euan Murray, Jonny Gray, Kieran Low, Chris Cusiter, Ruaridh Jackson, Max Evans
Australia: Israel Folau; Joe Tomane, Christian Leali'ifano, Mike Harris, Chris Feauai-Sautia; Quade Cooper, Will Genia; James Slipper, Stephen Moore, Sekopi Kepu, Rob Simmons, James Horwill, Scott Fardy, Michael Hooper, Ben Mowen
Replacements: Saia Fainga'a, Ben Alexander, Paddy Ryan, Sitaleki Timani, Ben McCalman, Nic White, Nick Phipps, Bernard Foley