En las elecciones de 2004, celebradas tres días después de los atentados terroristas del 11-M en Madrid, Mariano Rajoy fue derrotado en las urnas por el candidato del PSOE José Luis Rodríguez Zapatero.