Med 90 procent av rösterna räknade hade PP tagit 57 av de 109 platserna, mer än fördubbling sedan valet 2018.
Andalusien, Spaniens mest befolkade region, var länge i händerna på socialistpartiet PSOE. Nu får partiet nöja sig med 31 platser, samma som 2018 då makten övergick till PP tack vare stöd från det högerextrema partiet Vox.
Detta är PSOE:s tredje raka förlust i regionval efter Madrid (maj 2021) samt Kastilien och León (februari). Ett hårt slag för Pedro Sánchez som med sin vänsterkoalition i regeringsställning kämpar med en krisande ekonomi sedan Rysslands anfallskrig i Ukraina drivit upp inflationen globalt.
Nästa nationella parlamentsval väntas i slutet av nästa år.