Det venstreorienterte protestpartiet Podemos får 10 prosent av stemmene på en valgdagsmåling, skriver La Vanguardia.
Det mer sentrumsorienterte protestpartiet Ciudadanos gjør også et godt valg og ligger an til å få 7 prosent.
Regjeringspartiet Partido Popular (PP) får 27 prosent og sosialistpartiet PSOE 25 prosent.
Venstresiden vinner i storbyene
Både i Madrid og Barcelona ser det ut til at venstresiden med Podemos overtar makten.
I Madrid ligger regjeringspartiet PP an til å tape makten i Madrid for første gang siden 1991.
Resultatet i Barcelona blir sett som et tilbakeslag for partiene som kjemper for uavhengighet for Catalonia.
Parlamentsvalg til høsten
Selv om Podemos får 10 prosent av stemmene er det mindre en partiet lå an til på meningsmålingene for noen måneder siden.
Lokalvalget regnes som en viktig test for det konservative regjeringspartiet foran høstens parlamentsvalg.
I tillegg til kommune- og ordførervalg, er det også valg til regionalforsamlingene i 13 av landets 17 regioner.