的苏格兰民族党崛起，逐渐主导苏格兰的政治，工党在苏格兰的政治优势反而受到削弱，并于2007年失去苏格兰政府的管治权。而威尔斯获得自治权后，工党亦继续在当地保持优势，一直维持管治权至今，但威尔斯党亦取得一定的政治优势。其后，2000年，工党政府亦决定恢复大伦敦政府，取代1986年被保守党政府废除的大伦敦议会。不过，这个大伦敦政府与大伦敦议会相比，地方自治的权力受到削弱，大伦敦政府必须与大伦敦33个自治市政府分享地方自治的权力。取而代之的是实行大伦敦政府的市长直接民选，由贝理雅的长年政敌、工党党内激进左派，脱党