De terugkeer van de Labour Party aan de macht kwam samen met een referendum over de devolutie van Schotland.
, die resulteerde in de oprichting van het Schotse parlement. Dit gaf de SNP de mogelijkheid om zich stevig te vestigen als politieke kracht in Schotland, en het bracht 35 parlementsleden terug bij de eerste Schotse parlementsverkiezingen in 1999. Later dat jaar stuurde de partij twee leden terug naar het Europees Parlement, waarbij ze een derde nauwelijks ontbrak.