Partido Popular gör sitt bästa val någonsin. I Andalusien får konservativa PP absolut majoritet i åtta provinsstäder bland annat i Sevilla. Totalt får PP 39,51 procent röster i Andalusien jämfört med PSOE:s 32,16 procent.
Nationellt förlorar PSOE makten i tidigare starka fästen som Barcelona, där man regerat i 32 år samt i Kastilien-La Mancha, där de regerat i 28 år. PSOE gör sitt sämsta val sedan 1979.
Sett över hela landet fick socialisterna cirka 28 procent av rösterna, mot 38 för konservativa Partido Popular. Det innebär att PSOE gjort sitt sämsta lokalval sedan landet återvände till demokrati 1978.
Premiärminister José Luis Rodriguez Zapatero skyllde förlusten på den ekonomiska krisen.
– Dessa resultat har en klar koppling till den ekonomiska kris som vi genomlidit i tre år. Jag vet att många spanjorer går igenom stora svårigheter och är oroliga för sina jobb och sin framtid, sade Zapatero vid en presskonferens enligt nyhetsbyrån Reuters.
Söndagens val gällde kommuner, borgmästarposter och 13 av 17 regioner. I Andalusien, Galicien, Baskien och Katalonien hålls regionval nästa år.