Menulis kelanjutan untuk paragraf ini - Kembali Partai Buruh ke kekuasaan datang bersamaan dengan referendum tentang devolution Skotlandia
, yang menghasilkan pembentukan Parlemen Skotlandia. Hal ini memberi SNP kesempatan untuk membangun dirinya sebagai kekuatan politik di Skotlandia, dan ia mengembalikan 35 anggota parlemen dalam pemilihan Parlemen Skotlandia pertama pada tahun 1999. Kemudian pada tahun itu, partai itu mengembalikan dua anggota ke Parlemen Eropa, hampir tidak mengirim yang ketiga.