Napíšte pokračovanie tohto odseku - Návrat laburistov k moci sa uskutočnil spolu s referendum o škótskej devolucii
, čo viedlo k založeniu škótskeho parlamentu. To dalo SNP príležitosť pevne sa etablovať ako politická sila v Škótsku a v prvých voľbách do škótskeho parlamentu v roku 1999 vrátilo 35 MSP. Neskôr v tom istom roku strana vrátila dvoch poslancov do Európskeho parlamentu, pričom sa jej takmer vylúčilo poslanie tretieho.