Greater London Authority
貝理雅領導的工黨政府上任後，對蘇格蘭及威爾斯實行權力下放，給予蘇格蘭及威爾斯大部分的地方自治權力，其中蘇格蘭三百多年後再在1999年重新成立蘇格蘭議會，威爾斯議會亦於1999年的成立。向蘇格蘭下放權力，本是加強在當地佔優勢的工黨在當地的管治，但亦使支持蘇格蘭獨立的蘇格蘭民族黨崛起，逐漸主導蘇格蘭的政治，工黨在蘇格蘭的政治優勢反而受到削弱，並於2007年失去蘇格蘭政府的管治權。而威爾斯獲得自治權後，工黨亦繼續在當地保持優勢，一直維持管治權至今，但威爾斯黨亦取得一定的政治優勢。其後，2000年，工黨政府亦決定恢復大倫敦政府，取代1986年被保守黨政府廢除的大倫敦議會。不過，這個大倫敦政府與大倫敦議會相比，地方自治的權力受到削弱，大倫敦政府必須與大倫敦33個自治市政府分享地方自治的權力。取而代之的是實行大倫敦政府的市長直接民選，由貝理雅的長年政敵、工黨黨內激進左派，脫黨參選的肯·利文斯通當選首任大倫敦市長。