Høyrepartiet Partido Popular hadde innkassert drøye ti prosent flere stemmer enn de regjerende sosialistene da alle stemmene var talt opp natt til mandag.
Mens Det spanske sosialistpartiet (PSOE) fikk rundt 28 prosent av stemmene i lokalvalget, endte Partido Popular opp med omtrent 38 prosent oppslutning, og er dermed de klare vinnerne.
– Sosialistpartiet er den klare taperen i dette valget. Vi har fått et kraftig tilbakeslag sammenlignet med valget for fire år siden, sa statsminister José Luis Rodriguez Zapatero da resultatene var klare.
Mister velgerbastion
Valget fører trolig til at sosialistene sitter igjen med makten i bare to eller tre av de 17 regionene i Spania.
Sosialistane har tapt makta i Barcelona, der partiet har hatt kontrollen siden de første lokalvalgene fant sted i 1979, fire år etter diktator Francisco Francos død.
PSOE har også tapt terreng i Sevilla, samt i Castilla La-Mancha-regionen, der de har hatt makten i 28 år.
Valget har preget av sinne og frustrasjon blant spanske velgere, og alle meningsmålinger på forhånd tydet på at de kom til å straffe det regjerende sosialistpartiet hardt.
Rundt 30.000 demonstrerte
og vanskelige økonomiske kår og har de siste dagene mobilisert til massedemonstrasjoner.
Natt til søndag tilbrakte
Også folk i mange andre byer var ute og demonstrerte.Ungdommene har oppfordret folk til ikke å stemme på det to store partiene, men heller på småpartier.