Pandeli Majko ble valgt som den nye statsminister og fungerte fram til 1999 da han ble erstattet av Ilir Meta. Albania vedtok sin konstitusjon gjennom en populær folkeavstemning som ble holdt i november 1998, men som ble boikottet av opposisjonen. De generelle valgene i oktober 2000 markerte at demokratene mistet kontroll over lokalstyringen og en seier for sosialistene.