Írj folytatást erre a bekezdésre - A Munkáspárt hatalomra való visszatérésével egybeesett a skót devolution referendum
, amely a skót parlament létrehozását eredményezte. Ez lehetőséget adott az SNP-nek arra, hogy szilárdan megalapítsa magát mint politikai erőt Skóciában, és 35 MSP-t adott vissza az első skót parlamenti választásokon 1999-ben. Az év végén a párt két képviselőt küldött vissza az Európai Parlamentbe, de egy harmadikat alig küldött.