En las elecciones generales del 14 de marzo de 2004 triunfó el Partido Socialista Obrero Español, después de varios días de confusión sobre la autoría de los atentados del 11-M y en medio de una gran movilización ciudadana.

José Luis Rodríguez Zapatero, líder socialista, que pudo formar gobierno con apoyo nacionalista y de las izquierdas, ha pregonado la búsqueda del diálogo entre todos los sectores de la sociedad española, especialmente con los nacionalistas, con los que ha reabierto el debate sobre el proceso autonómico.

Una de las primeras medidas del nuevo ejecutivo ha sido la retirada de las tropas españolas destinadas en Iraq. La regularización masiva de inmigrantes ha sido otra de las apuestas sociales del gobierno. Después de varios años sin muertos en atentados terroristas, ha fracasado el proceso de negociación con ETA, al producirse el atentado de la Terminal 4 de Barajas.

El 9 de marzo de 2008 el PSOE ha vuelto a ganar las elecciones.