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'
|Maritimo 1 Nacional 1: Tiquinho ensures derby finishes all square|
|Fiorentina 0 Verona 1: Diamanti and Neto pay the penalty|
|Elche 1 Real Sociedad 0: Bergara gifts win to hosts|
|Van Persie returns in Under-21 game|
|Turkish Super Lig Review: Galatasaray slip sees Fenerbahce go top|
|Russian Premier League Review: Arsenal Tula and Rostov maintain survival bids|
|Frontzeck named as Korkut´s replacement at Hannover|
|Lopetegui wary of Bayern backlash|
|Pastore plays down Cantona´s world best tag|
|PSG absences no excuse for failure - Blanc|
|Suarez sad to see Gerrard leaving Liverpool|
|Cleber injury adds to Hamburg woes|
|Northern Ireland free to play Romania at Windsor Park|
|Juve sweating on Vidal availability|
|Monaco v Juventus: Evra ready to take control|
|Striking concerns for Chelsea after Drogba injury|
|PSG and Chelsea have bid for Dybala, claims agent|
|Pogba can leave Juve for ´right offer´|
|Bendtner dropped after arriving late for training|
|Messi achievement unrepeatable, says Luis Enrique|
|Football League Preview: Preston and MK Dons battling to join Bristol City|
|Real Madrid v Atletico Madrid: Ancelotti optimistic amid injury concerns|
|Iniesta declared fit for PSG second leg|
|Bale remains a doubt for Atletico clash|
|Schweinsteiger set to face Porto, Ribery to miss out|
|No broken cheekbone for Silva|
|Final appearance can remove negativity at Villa - Fox|
|Bale selected in Football League Team of the Decade|
|PSV director: United and PSG want Depay|
|Korkut sacked by relegation-threatened Hannover|
|Sherwood: Pressure all on Arsenal|
|Newcastle in a ´dangerous moment´ - Colback|
|Kovac hopes to have Modric fit for Euro qualifier|
|Copa Libertadores Preview: Cruzeiro boss Oliveira does not fear sack|
|MLS Review: Revs extend unbeaten run, Timbers stun City|
|Fournier proud and disappointed|
|Shaw ready to make an impact|
|Hazard among best three in the world - Mourinho|
|Carver: Newcastle are in relegation battle|
|CAF Champions League Review: Setif get two away goals, Al Ahly denied late on|
|Inzaghi praises Milan derby officials|
|La Liga Review: Granada frustrate Sevilla, Villarreal´s woes continue|
|Inter should have had a penalty, Mancini fumes|
|Ligue 1 Review: Lyon return top after derby draw|
|Inter 0 Milan 0: Disappointing derby ends in stalemate|
|Primeira Liga Review: Sporting made to battle, Penafiel running out of time|
|Balotelli targets officials in latest social media outburst|
|Bundesliga Review: Werder Bremen edge Nordderby, De Bruyne rescues Wolfsburg|
|Serie A Review: Napoli close on stumbling Roma|
|Pochettino congratulates 30-goal Kane|
|Rodgers questions Liverpool´s mental strength|
|Carver counting on experience after latest defeat|
|Sherwood marvels at Grealish potential|
|Eredivisie Review: Dordrecht relegated as Go Ahead Eagles stun Feyenoord|
|Newcastle United 1 Tottenham 3: Losing streak continues amid fan boycott|
|Kouyate elbow on Silva accidental - Allardyce|
|Aston Villa 2 Liverpool 1: Delph ends Gerrard´s hopes of dream farewell|
|Pellegrini hails City response to derby defeat|
|Silva back home after Kouyate elbow|
|Manchester City 2 West Ham 0: Silva injury sours routine win|
|Bayern Munich v Porto: Neuer rallies Germans for uphill battle|
|Barcelona v Paris Saint-Germain: Marquinhos keeps the faith ahead of Camp Nou test|
|Fer closes in on QPR return|
|Crouch set for surgery|
|Dortmund confirm Tuchel as Klopp replacement|
|Adams leaves relegation-threatened Tranmere|
|Real still unsure over Modric injury|
|Tevez rubbishes Juve exit talk|
|Moyes: I had to fight to keep Rooney at United|
|Perth Glory 3 Melbourne City 1: Maclaren treble the difference|
|Dyche: Burnley are too honest|
|Illarramendi eager for Real stay|
|Hazard issues Chelsea warning|
|MLS Review: Injury-time winner buoys Galaxy, Martins shows class for Sounders|
|Pastore talents ´unpredictable´ - Blanc|
|Liverpool much bigger than City - Rodgers|
|AFC Champions League Preview: Evergrande look to progress|
|Clarke expects distraught Federici to bounce back|
|Toure is City´s scapegoat - agent|
|Allegri praises high-flying Juve|
|Athletic Bilbao 4 Getafe 0: Hosts end winless run|