Nationalisterna, som vill frigöra Skottland från Storbritannien, vann det skotska parlamentsvalet. Det blev en svår förlust för Labour som förlorade sin 50-åriga dominans över skotsk politik.
När slutresultatet var klart på fredagen hade Skotska nationalistpartiet (SNP) ökat med 20 nya mandat till 47 av de 129 mandaten i parlamentet.
-En förändringens vind blåser genom skotsk politik, sade nationalistledaren Alex Salmond och hävdade att Labour gjort sitt sämsta val i landsdelen sedan 1922.
SNP har lovat utlysa folkomröstning i Skottland 2010 om självständighet om partiet får makten.
Labour förlorade fyra mandat och fick 46, Konservativa partiet fick 17 (- 1), Liberaldemokraterna fick 16 (- 1) och de gröna fick 2 (- 5). Ett mandat gick till ett småparti.
Svåra förhandlingar väntar nu för att finna en koalition som kan styra Skottland.
Tekniska problem och förvirring med ett nytt valsystem gjord de skotska parlaments- och lokalvalen bitvis kaotiska. Över 100 000 röster kan ha underkänts av den automatiska räkningen. Dessutom har poströster försenats.
-Fullständigt otillfredsställande, löd SNB-ledaren Salmonds dom.
En oberoende undersökning ska göras om hur valet i Skottland genomfördes, meddelade valkommissionen.
I Wales regionval förlorade labour tre mandat och fick 26, nationalistiska Plaid Cymru ökade med tre till 15, Konservativa partiet fick oförändrat tolv, Liberaldemokraterna oförändrat sex och en oberoende kandidat erövrade ett mandat.
I de engelska lokalvalen blev Labours förlust däremot mindre än vad opinionsundersökningar tytt på. När rösterna räknats i 309 av 312 fullmäktige, sent natten till lördagen, hade Konservativa partiet vunnit makten i 162, en ökning med 38. Labour hade vunnit i 34 fullmäktige, åtta färre än tidigare, medan Liberaldemokraterna leder 23 fullmäktige, en minskning med fyra. 85 fullmäktige saknar absolut majoritet.