Coach Frank Hadden's hopes of landing the Scotland job on a full-time basis were boosted as his team brushed aside the Barbarians at Pittodrie.
Scotland 38 (10)
Tries: Henderson, Hall, S Lamont, Jacobsen, Southwell
Cons: Paterson 5
Barbarians 7 (7)
Tries: Lo Cicero
The Scots ran in five tries, with the impressive Andrew Henderson, Dougie Hall, Rory Lamont, Allan Jacobsen and Hugo Southwell all crossing.
And full-back Chris Paterson put behind him the disappointment at missing out on the Lions tour by kicking 13 points.
The error-prone Baa-Baas only mustered a 25th-minute Andrea Lo Cicero try.
Hadden, who took temporary control after the sacking of Matt Williams, named a new-look team following player retirements and with key men missing.
But it was the Barbarians who had a great chance to score first in the eighth minute, South African AJ Venter spilling the ball with men in support.
Scotland answered in style, Henderson breaking through the tackle of Wales' Darren Morris and touching down with ease.
Lo Cicero scored for the Baa-Baas on 25 minutes, but that only served to galvanise the Scots as the visitors continued to mishandle.
Hall scored a brilliant try in the 66th minute after great vision from Mike Blair.
And the night got even better for Hadden and the Tartan Army in the 70th minute when Dan Parks sent Lamont over after more good play by Blair.
Jacobsen wrapped up a historic win for the new regime before Southwell weighed in with a last-minute try after great work from Craig Hamilton.
Afterwards, a delighted Hadden refused to get carried away.
"All I am thinking about is going on holiday," he said in the knowledge that he may win full-time control after his team's next outing in Romania on 5 June.
"It was important for Scottish rugby. We accept that the Barbarians are not the most organised side but they had a phenomenal amount of talent out there.
"I am delighted but it is vital to win in Romania and they are no mugs."
Scotland: C Paterson (Edinburgh); R Lamont (Glasgow), M di Rollo (Edinburgh), A Henderson, S Lamont (both Glasgow); G Ross (Leeds), M Blair; A Jacobsen (both Edinburgh), S Lawson (Glasgow), B Douglas (Borders), S Grimes (Newcastle), S Murray (Edinburgh), K Brown (Borders), A Hogg (Edinburgh), J Petrie (Glasgow, capt).
Replacements: D Hall (Edinburgh), E Murray (Glasgow), C Hamilton (Newcastle), A Wilson, G Beveridge, D Parks (all Glasgow), H Southwell (Edinburgh).
Barbarians: G Dempsey (Ireland); B Lima (Samoa), M Burke (Australia), K Maggs (Ireland), S Bobo (Fiji); D Humphreys (Ireland, capt), B Redpath (Scotland); A Lo Cicero (Italy), F Sheahan (Ireland), D Morris (Wales), Gary Longwell (Ireland), A Venter (South Africa), O Finegan (Australia), Semo Sititi (Samoa), E Miller (Ireland).
Replacements: R Ibanez (France), C Visagie, S Boome (both South Africa), J O'Connor (Ireland), M Robinson (New Zealand), T Castaignede (France), K Logan (Scotland).