Scotland came from a goal behind to beat Australia 3-1 in their friendly match at Easter Road to give themselves a boost ahead of the 2014 World Cup qualifiers which begin next month.
Socceroos midfielder Marco Bresciano opened the scoring in the 17th minute with a thunderous volley from distance, before Jordan Rhodes scored his first Scotland goal in his first start in the 28th minute with a diving header from a Danny Fox cross.
Australia substitute Jason Davidson put through his own goal with a header from a Fox cross in the 63rd minute, five minutes after replacing David Carney to make his debut, before Scotland substitute Ross McCormack, who had replaced Rhodes, stretched the home side's lead in the 76th minute with a drive from the edge of the box.
It was an encouraging night for Craig Levein whose team will be buoyed going the qualifying double-header against Serbia and Macedonia at Hampden in September, and the Scotland boss might just have found a new hero in the 22-year-old Rhodes.
The striker almost got off to a dream start in the fourth minute when James Morrison got raced on to a Robert Snodgrass pass before swinging a cross into the six-yard box. However, Rhodes failed to connect properly with an attempted back-heel and the chance was gone.
Three minutes later, in what was a fine start by Levein's men, the Huddersfield player headed an Alan Hutton cross from the right a yard past Mark Schwarzer's left-hand post.
The Socceroos where cheered when, from a corner which was cleared by Scotland defender Christophe Berra, Bresciano fired an unstoppable dipping volley from 25 yards past Allan McGregor.
After a good start it now looked rather bleak for the Scots but Rhodes brought the crowd back to life with a fine diving header from Fox's cross which flew past Schwarzer and into the far corner.
Scotland finished the first-half in control and looked in the mood at the start of the second period with some crisp and incisive build-up play. However, in the 56th minute, after some slack defending by Hutton, it took a Matt Gilks save to prevent Luke Wilkshire's shot from 14 yards going in under the bar, with the home side defending the corner.
Fox was involved in Scotland's second goal when his cross to the back post from the left was inadvertently headed into his own net by Davidson. A series of Scotland substitutions followed and it was Leeds' McCormack who made the biggest impact when he fired in from the edge of the box on a Scotland break to clinch the win.