Darbo partijos sugrįžimas į valdžią vyko kartu su referendumu dėl Škotijos devokacijos
, dėl kurios buvo įkurtas Škotijos parlamentas. Tai suteikė Škotijos nacionalinei partijai galimybę tvirtai įsitvirtinti kaip politinė jėga Škotijoje ir 1999 m. per pirmuosius Škotijos parlamento rinkimus ji grąžino 35 parlamentinius narius. Vėliau tais pačiais metais partija grąžino du narius į Europos Parlamentą, vos nepasiekusi trečiojo.