Ikechi Anya starred for Scotland as they recorded an impressive 2-1 win over Macedonia in Tuesday's World Cup qualifier.
The Watford winger was the best player on the pitch in his first international start, and gave Scotland a deserved lead in the 59th minute.
The visitors had dominated the first half and were well worth their lead, but they looked like only getting a draw when Jovan Kostovski netted with seven minutes to play for Macedonia.
There was still time for the Scots to win it, though, as an 88th-minute free-kick from Shaun Maloney curled into the top corner.
Macedonia coach Chedomir Janevski made four changes to the side that beat Wales 2-1 on Friday, with Barcelona youngster David Babunski and attacker Adis Jahovic among the inclusions.
Anya made his first start for Scotland, who also brought in Barry Bannan and Steven Naismith in place of James Forrest, Leigh Griffiths and the suspended Robert Snodgrass.
Gordon Strachan's decision to include Anya looked a wise one, with Scotland dominating the first-half play in Skopje.
The pace and trickery of Anya caused Macedonia several problems, and he created the first chance of the game, crossing for Naismith, who could only head over.
The pair should have linked up again moments later, but Naismith agonisingly failed to get anything on a terrific cut-back.
The chances kept coming for Scotland, as Scott Brown was denied by a good save from Macedonia goalkeeper Tomislav Pacovski, while Anya had a late chance of his own, only to see his curling effort tipped over.
Scotland were nearly made to pay for their profligacy on the stroke of half-time, but Jahovic wasted a good chance.
Jahovic initially ignored Goran Pandev, who was waiting for a cut-back, before firing into the side netting, as the two sides went to the break on level terms.
Macedonia were improved in the second half, and saw much more of the ball, but Scotland - who were forced to substitute goalkeeper David Marshall at half-time with a hip injury - were still more threatening going forward.
Anya went close again with a curling effort, before the 25-year-old broke the deadlock in the 59th minute, racing on to a through ball from Brown.
Anya's shot had to be perfect, given the angle, and that it was, as his first-time finish nestled into the far corner.
Macedonia pressed for an equaliser, with substitute goalkeeper Matt Gilks making good saves to deny Aleksandar Trajkovski and Pandev as the hosts gathered momentum.
And they were lucky to have a penalty appeal turned down when Pandev fell under the attention of Brown.
Macedonia's pressure eventually told, as Pandev chipped a wonderful through-ball into the path of Kostovski, who finished well past Gilks.
But just as the hosts thought they had won a point, Scotland grabbed a dramatic late winner.
Maloney was the scorer, curling a brilliant free-kick into the top corner to give Scotland a deserved victory.
|Coach: Č. Janevski|
for D. Babunski 42'
for A. Trajkovski 57'
for A. Jahović 83'
|Ligue 1 Wrap: Saint-Etienne leapfrog Nantes, Reims hammer Ajaccio|
|Primeira Liga Wrap: Sporting miss chance, Vitoria Guimaraes win|
|Serie A Wrap: Napoli held, Udinese win|
|Eredivisie Wrap: Vitesse miss chance to extend lead|
|FIFA Club World Cup: Bayern Munich 2 Raja Casablanca 0|
|Scottish Premiership Wrap: Celtic extend lead as Inverness slip up|
|Bundesliga Wrap: Dortmund, Leverkusen both beaten|
|League One Wrap: Brentford take advantage as top two stutter|
|League Two Wrap: Boothroyd sacked as Northampton lose, Oxford held|
|Downing delights in late leveller|
|Hughes happy with Adam impact|
|Meulensteen: Fulham need to turn performances into points|
|Lambert upbeat despite defeat|
|Bruce vents frustration|
|Hughton backs referee over Brown decision|
|Poyet worried that time is running out for Sunderland|
|Allardyce bemoans defensive errors against United|
|Pulis hopes Palace learn lessons|
|Pellegrini praises Navas and Milner impact|
|Pardew praises ´dream-like´ Newcastle victory|
|Championship Wrap: Leicester defeat QPR, Burnley go top|
|We must rebuild, says Klopp|
|Moyes defends Januzaj dive|
|Premier League Preview: Arsenal v Chelsea|
|Premier League: West Brom 1 Hull City 1|
|Premier League: Sunderland 0 Norwich City 0|
|Premier League: Crystal Palace 0 Newcastle United 3|
|Premier League: Stoke City 2 Aston Villa 1|
|Premier League: Manchester United 3 West Ham 1|
|Premier League: Fulham 2 Manchester City 4|
|Bundesliga: Borussia Dortmund 1 Hertha Berlin 2|
|Martino happy at Barcelona|
|Ancelotti restates desire to keep Alonso|
|Rodgers lauds Suarez|
|Mackay: I´m going nowhere|
|Premier League: Liverpool 3 Cardiff City 1|
|Walker expects ´difficult´ Southampton test|
|Acerbi suffers cancer relapse|
|A-League: Melbourne Heart 1 Melbourne Victory 3|
|De Boer dismisses Spurs link|
|Mourinho: It´s not me against Wenger|
|Pellegrini targets trophies|
|Conte would welcome Italy opportunity|
|Lahm calls for Bayern focus|
|Bale: I am under less pressure at Real|
|Ranieri laments missed opportunities|
|Moyes confirms Fellaini back scan plan|
|Bayern Munich will respect Raja Casablanca, says Guardiola|
|Yeboah signs for Monchengladbach|
|Proud Benitez demands focus|
|Serie A Preview: Atalanta v Juventus|
|Primeira Liga Wrap: Porto, Benfica victorious|
|Football League Wrap: Tranmere defeated, Chesterfield move top of League Two|
|Serie A Preview: Inter v Milan|
|Bundesliga: Frankfurt 1 Augsburg 1|
|Ligue 1: Monaco 1 Valenciennes 2|
|La Liga: Elche 0 Malaga 1|
|Eredivisie: RKC Waalwijk 1 Twente 1|
|La Liga Preview: Getafe v Barcelona|
|Ligue 1 Preview: Paris Saint-Germain v Lille|
|UAE Pro League Wrap: Al Ahli extend lead, Al Shaab earn rare win|
|Lambert seeks more Villa away success|
|Sunderland will have ´no excuses´ for Norwich failure, says Poyet|
|Hughton hails Poyet impact|
|Pardew anticipating difficult Palace clash|
|UEFA provisionally ban three clubs from European competition|
|La Liga Preview: Valencia v Real Madrid|
|Valdes to keep new club quiet|
|Allardyce urges West Ham to expose United frailties|
|Bruce bemoans Brady injury|
|Laudrup rules out Tottenham switch|
|Premier League Preview: Swansea City v Everton|
|Benitez is ´a lucky charm´, says De Laurentiis|
|Stoke wait on Shawcross fitness|
|Koscielny to miss out on Chelsea clash|
|Liverpool owner hails Suarez deal as sign of club´s progress|
|Moyes reveals Nani setback|
|Schweinsteiger to return in January|
|Thohir not worried ahead of derby|
|Mourinho eyes defensive improvements|
|Pellegrini optimistic on Zabaleta return|
|Gourcuff reveals contract refusal|
|Suarez pens new long-term Liverpool deal|
|Klopp predicts tough Hertha battle|
|Dempsey has medical ahead of Fulham return|
|Bruce sympathetic to Mackay situation|
|A-League: Brisbane Roar 0 Newcastle Jets 2|
|Celtic´s Lustig set to miss four months|
|Messi blasts Barca official|
|Redknapp slams Villas-Boas´ signings|
|Atalanta out to continue home record|
|Phillips poised for January Palace exit|
|Dembele: Spurs ´positive´ about Sherwood appointment|
|Benitez predicts busy January at Napoli|
|Kerslake expects Mackay to be in charge for Liverpool game|
|Lowe given Glory role|
|Baines set for Everton return|
|Pedro keen on emulating Iniesta|
|Pochettino not interested in January purchases|
|Poyet calls for mid-season break|
|Iajour up for Bayern test|
|Martinez seeking ´short-term solutions´ in transfer window|
|Kompany urges City to remain focused|
|Rodgers glad he avoided Tottenham|
|Del Piero in line to take on Juventus in Australia|