Teamet upptäckte en uppsättning av 12.000 år gamla istiden sten verktyg medan excavating Rubha Port en t-Seilich, på Islay i den Inre Hebrides.
Bland verktygen fanns skrapor som användes för rengöring av skinn och vassa punkter för jakt på storvilt som renar.
Utgrävningen hade påbörjats efter att grisar födosökt längs Islaykusten upprotade Mesolitföremål 2009.
Arkeologer från University of Reading fann djurben, växtrester och en eldstad vid Mesolithic platsen.
Men den sista dagen av utgrävningen 2013 avslöjade teamet också verktyg som skulle ha använts 3000 år tidigare.
Man tror nu att de gjordes av människor från den arensburgska kulturen, som blomstrade på det europeiska fastlandet mot slutet av den senaste istiden.
Liknande platser har nyligen upptäckts i Danmark och Sverige, vilket tyder på att Ahrensburgska folket också kan ha varit kustforagers jagar havsdäggdjur från hudbåtar.
Prof Steve Mithen, som ledde utgrävningen tillsammans med dr Karen Wicks, sade: " Mesolithiska fynden var en underbar upptäckt - men det som fanns under oss tog andan ifrån oss.
"Istidens verktyg ger den första otvetydiga närvaron av människor i Skottland omkring 3000 år tidigare än vad som tidigare angivits. Detta för berättelsen om Islay in i en ny historisk era, från Mesolithic till Palaeolithic."
Dr Wicks erkände att den första upptäckten var "mer svinlag än Time Team".
Hon tillade: "Arkeologi bygger på expertplanering och noggrann analys, men lite tur är också mycket välkommet."
Arkeologer fann de tidigaste daterade bevisen för mänsklig aktivitet i Skottland - med hjälp av en grishjord.