اعد حزب العمال الى السلطة جاء مع استفتاء على الانتقال الاسكتلندي
، والذي نتج عنه انشاء البرلمان الاسكتلندي. هَذَا أَعْطَى الحزب الوطني الاسكتلندي فرصة لتَثبيت نفسها بقوة كقوة سياسية في اسكتلندا، وأعادت 35 عضو برلمان في أول انتخابات البرلمان الاسكتلندي في 1999. لاحقاً في تلك السنة، أعاد الحزب اثنين من أعضائه إلى البرلمان الأوروبي، وفقدوا بفارق ضئيل على إرسال ثالث.