Napisati nadaljevanje za ta odstavek - Vrnitev laburistične stranke na oblast je potekala skupaj s referendumom o škotskem prenosu oblasti
, ki je privedla do ustanovitve škotskega parlamenta. To je SNP dalo priložnost, da se trdno uveljavi kot politična sila na Škotskem in je na prvih volitvah v škotski parlament leta 1999 vrnil 35 poslancev. Pozneje istega leta je stranka vrnila dva člana v Evropski parlament in komaj zamudila tretjega.