Wrócenie Partii Pracy do władzy przyszło wraz z referendum w sprawie oddelegowania władzy Szkocji
, w wyniku którego powstał Parlament Szkocki. Dało to SNP szansę na ugruntowanie się jako siła polityczna w Szkocji, a w pierwszych wyborach do Parlamentu Szkockiego w 1999 r. wygrało 35 posłów. Później w tym samym roku partia powróciła z dwoma członkami do Parlamentu Europejskiego, prawie nie wysłając trzeciego.