Skriv en fortsættelse til dette afsnit - Arbejderpartiets tilbagevenden til magten kom sammen med en folkeafstemning om skotsk devolution
, som resulterede i oprettelsen af det skotske parlament. Dette gav SNP mulighed for at etablere sig som en politisk kraft i Skotland, og det gav 35 medlemmer af parlamentet i det første skotske parlamentsvalg i 1999. Senere samme år vendte partiet to medlemmer tilbage til Europa-Parlamentet, mens det med nød og næppe nåede at sende en tredje.