Scotland eased to a morale-boosting victory over a disappointing Australia and could have unearthed themselves an international-class striker in the process.
Jordan Rhodes had already shown glimpses of the eye for goal that helped Huddersfield Town win promotion from League One last season by the time he glanced in a 29th-minute home debut goal.
Ten minutes earlier, Mark Bresciano had thumped a superb volley past Allan McGregor to give the visitors a somewhat undeserved lead.
Interview - Scotland coach Craig Levein
In contrast to Rhodes, it was a debut to forget for Australia's Jason Davidson as the defender headed into his own net after 63 minutes.
And Ross McCormack rounded off a heartening performance for the Scots by driving home their decisive third 13 minutes later.
Australia coach Holger Osieck had promised continuity and made only three changes from the 1-1 World Cup qualifying draw with Japan.
There were only three survivors from Scotland's 5-1 mauling by the United States in May and they immediately looked a much stronger outfit as Charlie Adam and James Morrison controlled the early tempo.
An Alan Hutton cross into the box almost fell kindly for Rhodes only yards from goal and the striker also flashed a header wide.
The match acted as preparation for both countries' upcoming World Cup qualifiers
However, Australia scored from their first serious attack.
Robbie Kruse, preferred up front to Scott McDonald, got in behind Alan Hutton and, although the Fortuna Dusseldorf striker's first effort was blocked, he played it into the path of Brett Holman six yards from goal.
Danny Fox cleared the Aston Villa midfielder's side-footed effort off the line and, while Aussie cries for a penalty went unheeded, Bresciano sent a wicked dipping 20-yard volley in off the post from the resulting corner.
Television replays suggested that Fox did indeed handle behind the goal-line but that the ball had already gone out of play before Kruse managed to turn it toward the unmarked Holman.
Goalkeeper McGregor did not fully recover from his despairing lunge and was soon replaced by Matt Gillks. Morrison soon followed him into the dressing-room, with Shaun Maloney his replacement.
Interview - Scotland forward Jordan Rhodes
The goal and the enforced changes knocked the Scots out of their stride, but then a fine curling cross from Fox was expertly headed into the far corner by the crouching Rhodes.
Despite the goal, the Scots were unable to recapture their early fluency, with Maloney no match for Morrison's influence beside Adam.
The Aussies, who had made three changes at half-time, were also proving to be little threat until a curling Luke Wilkshire effort forced Gilks into a fine one-handed save.
It would soon turn into a nightmare debut for two of those three substitutes as Davidson, following his father's footsteps in becoming an Australia international, headed past Mitch Langerak under little pressure following a Fox cross.
Australia's defence looked all at sea again when substitute McCormack weaved his way into the penalty box before driving low past the Borussia Dortmund goalkeeper.
The 11,000 fans who braved the driving rain and sidestepped the Edinburgh Festival's attractions had been rewarded with a fine, if workmanlike, victory over a side sitting 22 places above them in the world rankings.
Full Time The referee blows his whistle to end the game.
Foul by Andy Webster on Luke Wilkshire, free kick awarded. Free kick crossed by Luke Wilkshire, clearance made by Adam Federici.
The ball is delivered by Mile Jedinak, clearance made by Christophe Berra.
Ross McCormack delivers the ball, clearance made by Lucas Neill.
The ball is swung over by Russell Martin, clearance by Ryan McGowan.
Ryan McGowan gives away a free kick for an unfair challenge on Steven Naismith. Direct free kick taken by Ian Black.
Free kick awarded for a foul by Christophe Berra on Archie Thompson. Free kick crossed right-footed by Luke Wilkshire, clearance by Christophe Berra.
Substitution Ian Black comes on in place of Gary Caldwell.
Scott McDonald takes a shot. Christophe Berra gets a block in.
Direct free kick taken by Gary Caldwell.
Booking Booking for Robbie Kruse.
Robbie Kruse challenges Shaun Maloney unfairly and gives away a free kick.
Matt Gilks takes the direct free kick.
Substitution Archie Thompson replaces Alex Brosque.
Unfair challenge on Charlie Mulgrew by Ryan McGowan results in a free kick.
Charlie Adam takes a shot. Save by Rhys Williams.
Charlie Adam has an effort at goal from just inside the box that misses to the right of the target.
Mile Jedinak gives away a free kick for an unfair challenge on Charlie Adam. Strike comes in from Ross McCormack from the free kick, blocked by Jason Davidson. Outswinging corner taken from the left by-line by Charlie Adam.
Ross McCormack challenges Carl Valeri unfairly and gives away a free kick. Carl Valeri takes the direct free kick.
Free kick taken by Adam Federici.
Substitution Ryan McGowan comes on in place of Sasa Ognenovski.
Robert Snodgrass is flagged offside by the assistant referee.
75:44 Goal scored
Goal! - Ross McCormack - Scotland 3 - 1 Australia Goal scored by Ross McCormack from just inside the area to the bottom left corner of the goal. Scotland 3-1 Australia.
Free kick awarded for an unfair challenge on Robert Snodgrass by Mile Jedinak. Direct free kick taken by Gary Caldwell.
Unfair challenge on Ross McCormack by Sasa Ognenovski results in a free kick. Free kick taken by Gary Caldwell.
Gary Caldwell challenges Scott McDonald unfairly and gives away a free kick. Free kick taken by Scott McDonald.
The assistant referee signals for offside against Ross McCormack. Free kick taken by Sasa Ognenovski.
Shot by Scott McDonald from outside the box goes high over the target.
Substitution Daniel Fox goes off and Charlie Mulgrew comes on.
Russell Martin concedes a free kick for a foul on Jason Davidson. Direct free kick taken by Jason Davidson.
Shaun Maloney produces a cross.
Gary Caldwell takes the free kick.
Substitution Russell Martin replaces Alan Hutton.
Substitution Ross McCormack joins the action as a substitute, replacing Jordan Rhodes.
Lucas Neill gives away a free kick for an unfair challenge on Charlie Adam.
62:53 Goal scored
Goal! - Jason Davidson - Scotland 2 - 1 Australia Headed own goal by Jason Davidson. Scotland 2-1 Australia.
The ball is sent over by Daniel Fox.
Substitution Jason Davidson is brought on as a substitute for David Carney.
Corner from the right by-line taken by Luke Wilkshire, clearance by Gary Caldwell.
Alex Brosque takes a shot. Save made by Matt Gilks.
Mile Jedinak concedes a free kick for a foul on Alan Hutton. Free kick taken by Alan Hutton.
The ball is swung over by Robert Snodgrass, comfortable save by Rhys Williams.
Foul by Christophe Berra on Scott McDonald, free kick awarded. Carl Valeri restarts play with the free kick.
Lucas Neill takes a shot. Blocked by Andy Webster.
Centre by Luke Wilkshire, clearance made by Gary Caldwell.
Foul by David Carney on Robert Snodgrass, free kick awarded. Gary Caldwell takes the direct free kick.
The second half kicks off.
Substitution (Australia) makes a substitution, with Adam Federici coming on for Mark Schwarzer.
Substitution Mark Bresciano leaves the field to be replaced by Mile Jedinak.
Substitution Brett Holman goes off and Scott McDonald comes on.
45:00 +2:27 Half time
Half Time The first half comes to an end.
45:00 +1:48 Substitution
Substitution Scott McDonald on for Brett Holman.
Free kick awarded for a foul by Gary Caldwell on Brett Holman. Direct free kick taken by Mark Bresciano.
Charlie Adam delivers the ball.
Centre by Daniel Fox.
Alan Hutton produces a cross, clearance by Rhys Williams.
Shot by Brett Holman from outside the box goes high over the target.
The ball is sent over by Charlie Adam, clearance made by Rhys Williams.
Effort from the edge of the box by Robert Snodgrass goes wide of the left-hand post.
Gary Caldwell challenges Mark Bresciano unfairly and gives away a free kick. Mark Bresciano takes the free kick.
Alex Brosque challenges Daniel Fox unfairly and gives away a free kick. Christophe Berra takes the free kick.
Daniel Fox provided the assist for the goal.
28:08 Goal scored
Goal! - Jordan Rhodes - Scotland 1 - 1 Australia Jordan Rhodes grabs a headed goal from inside the six-yard box. Scotland 1-1 Australia.
The ball is swung over by Daniel Fox,
The ball is delivered by Alan Hutton, Sasa Ognenovski manages to make a clearance.
Substitution (Scotland) makes a substitution, with Shaun Maloney coming on for James Morrison.
Unfair challenge on Carl Valeri by Charlie Adam results in a free kick. David Carney takes the free kick.
Substitution Matt Gilks comes on in place of Allan McGregor.
18:27 Goal scored
Goal! - Mark Bresciano - Scotland 0 - 1 Australia Mark Bresciano finds the net with a goal from a long way out to the top right corner of the goal. Scotland 0-1 Australia.
Outswinging corner taken from the right by-line by Luke Wilkshire, clearance by Gary Caldwell.
Alex Brosque takes a shot. Daniel Fox gets a block in.
Rhys Williams concedes a free kick for a foul on Steven Naismith. Free kick crossed left-footed by Charlie Adam, save made by Mark Schwarzer.
Steven Naismith takes a shot. Inswinging corner taken by Charlie Adam from the right by-line, Alex Brosque makes a clearance.
Inswinging corner taken by Mark Bresciano, Christophe Berra makes a clearance.
Shot from 30 yards by Steven Naismith. Save made by Mark Schwarzer.
Rhys Williams produces a cross.
Jordan Rhodes crosses the ball.
Charlie Adam sends in a cross, clearance made by Sasa Ognenovski.
Outswinging corner taken by Mark Bresciano from the right by-line, Daniel Fox makes a clearance.
Centre by Alan Hutton, Jordan Rhodes has a headed effort at goal from deep inside the area missing to the right of the goal.
Robert Snodgrass fouled by David Carney, the ref awards a free kick. Gary Caldwell takes the free kick.
Shot from 25 yards by James Morrison. Sasa Ognenovski gets a block in. Outswinging corner taken left-footed by Charlie Adam from the left by-line, Shot on goal by Christophe Berra from just inside the area goes over the target.
The ball is crossed by Alan Hutton.
The ball is sent over by Robert Snodgrass.
Alex Brosque is ruled offside. Free kick taken by Allan McGregor.
This page is best viewed in an up-to-date web browser with style sheets (CSS) enabled. While you will be able to view the content of this page in your current browser, you will not be able to get the full visual experience. Please consider upgrading your browser software or enabling style sheets (CSS) if you are able to do so.