John Barclay är en av de få män som spelade då och som fortfarande spelar nu. När spelet nämns och han frågas om det känns som ett halvt decennium sedan, ler han och säger, nej, det gör det inte, det känns mycket längre sedan än så.
Det gör det. Barclays partner i back-row den dagen var Alasdair Strokosch och Ross Rennie. Nick de Luca var i mitten av fältet, Joe Ansbro på vingen. Tom Brown vann sin enda mössa i matchen. Tom Ryder var reservlåset på bänken.
Den skotska sidan hade inte mycket i vägen för en attack jämfört med den här. Skottland gjorde inget försök i Newcastle och ändå vann de.
Under sina två senaste möten med australierna har skottarna gjort sex försök och förlorat dem båda.
När de lämnade Singapore efter en tilltalande prestation i seger över italienarna, kom Gregor Townsend team i Sydney för ett riktigt test mot en sida som har orsakat dem inget slut på stridigheter på senare tid.
De kommer att ha rest i gott hjärta. En del av de saker som Skottland producerade mot Italien var riktigt bra, men det måste ses i samband med en olycklig motståndare. Det var en solid seger spetsad med viss spetsighet under svåra förhållanden.
Det fick saker och ting till en trevlig början under Townsend, men Italien är så beklagansvärd i dessa dagar att ingen i Skottland lägret kommer att lura sig själva om betydelsen av segern.
Det fanns uppenbara framgångar. Vissa spelare - Damien Hoyland och Ben Toolis - som tidigare har varit bit-part, eller ingen-del, artister steg upp imponerande. En gammal soldat, WP Nel, återvände. En klassföreställning, Duncan Taylor, dök upp igen.
Vad som kommer att ha gladed Townsend hjärta var inte bara hur de fem försöken byggdes, det var hur hans spelare alternativ nu ser ut att öka.
Australien kommer att bli ett oändligt större test av denna teori i Sydney nästa helg, men om Townsend kommer att ta denna sak där han vill ta det då bygga djup är avgörande.
Stuart Hogg, Tommy Seymour, Greig Laidlaw, Huw Jones, Sean Maitland, Mark Bennett, Alasdair Dickinson, Richie Gray, Jonny Gray, Hamish Watson och John Hardie var frånvarande mot Italien. De flesta kommer inte att vara inblandade i Sydney heller.
Det är en annan dimension till vad som borde vara en spännande Test match. Kan Skottland slå en mycket beatable Wallabies sida när de saknar så många go-to-män?
Vad vet vi om Australien? Vi vet att de experimenterar med urval just nu, vi vet att de spelade Fiji på lördag och satte bort dem 37-14 efter racing i en 18-0 halvtid ledning. Vi vet att den underbara angriparen Israel Folau, som inte hade gjort ett försök för sitt land på ett år, gjorde två mot Stillahavsöarna.
Vi vet att trots att vissa klubbar i Super Rugby är i svår knipa, kan de fortfarande välja en grupp på 23 som är formidabel.
Men de är också bristfälliga. De är inte att frukta. De var bra värde för sin seger mot Fiji, men det finns så många saker som kommer att fånga Townsend öga när han granskar det spelet.
Australien missade 25 tacklingar. De vände sig om 20 gånger. De hade bara 43 % innehav och 37 % territorium. Det var mer än tillräckligt för att skära upp Fiji, men om dessa siffror upprepas mot Skottland kommer besökarna att ha en stor chans att säkra en stor seger.
Skottland kan vinna på lördag. Det har de inte gjort nyligen, men det kan de.
Australien har vunnit de två senaste mötena med en poäng varje gång och vann spelet innan det med sex poäng. Det finns inte mycket mellan dessa sidor.
I november spelet, Skottland ledde fram till 74: e minuten trots att vara under en spärreld för mycket av en andra halv där 62% av testet ägde rum i den skotska halvan. Hemsidan var tvungen att göra 156 tacklingar. Bröderna Gray - båda magnifika på dagen - gjorde 47 tacklingar mellan dem.
Skottland gjorde fler försök än Wallabies, gjorde fler meter med bollen, gjorde mer rena raster och slog fler försvarare men fortfarande dukade under i slutet av en dyster repris av VM kvartsfinal föregående år
Det, som om någon någonsin kommer att glömma, var den mest förödande kicken i magen, utan tvekan den största haubitser besökte på en skotsk rugby laget i historien om spelet.
Det var 35-34 på Twickenham och 23-22 på Murrayfield. Om de senaste matcherna är någon form av indikator då lördag kommer att vara tight och spännande.
Townsend kommer att namnge sitt team på torsdag och om det finns något vi vet om den nya skotska tränaren från hans Glasgow dagar, är det att han inte är rädd för att prova olika saker.
Han kanske inte gör det mot Australien, men Townsend låter ivrig att ta en titt på Finn Russell - utmärkt vid 10 mot Italien - i full back. Taylor, som spelade 15 på helgen, kunde dyka upp i mitten av fältet eller på vingen under de kommande veckorna. Peter Horne kan börja i stand-off.
Med Townsend lär man sig att förvänta sig lite av det oväntade.
Mer förutsägbar kommer att vara återkomsten av Jonny Gray i andra raden och av Hamish Watson vid sju. Båda var utvilade med Wallabies i åtanke. Watson tillkännagav sig själv som en spelare av Test match kvalitet i det spelet mot Australien i höst.
Efter att ha gjort sju timmars flygning från Singapore, är de nu insvept i strandnära förorten Coogee, åtta kilometer norr om centrala Sydney.
Det talas om hajar i Coogee Bay, men det är Wallabies som Skottland kommer att leta efter i bur den här veckan.
Fem år - och en hel del smärta - har gått sedan Skottland senast slog Wallabies, en 9-6 gruntathon i monsunen Newcastle i New South Wales.