El regreso del Partido Laborista al poder vino junto con un referéndum sobre la descentralización escocesa.
, que dio lugar a la creación del Parlamento escocés. Esto le dio al SNP la oportunidad de establecerse firmemente como una fuerza política en Escocia, y devolvió 35 diputados en las primeras elecciones al Parlamento escocés en 1999. Más tarde ese año, el partido devolvió a dos miembros al Parlamento Europeo, perdiendo por poco el envío de un tercero.