工党政府上任后，即下放权力予苏格兰及威尔斯，给予苏格兰及威尔斯大部分的地方自治权力，其中苏格兰三百多年后再在1999年重新成立苏格兰议会，威尔斯议会亦于1999年的成立。向苏格兰下放权力，本是加强在当地佔优势的工党在当地的管治，但亦使支持苏格兰独立的苏格兰民族党崛起，逐渐主导苏格兰的政治，工党在苏格兰的政治优势反而受到削弱，并于2007年失去苏格兰政府的管治权。而威尔斯获得自治权后，工党亦继续在当地保持优势，一直维持管治权至今，但威尔斯党亦取得一定的政治优势。其后，2000年，工党政府亦决定恢复大伦敦政府，