En marzo de 2004 y tras el atentado terrorista del 11 de marzo en la estación de Atocha en la que fueron asesinadas 191 personas, el Partido Popular perdió las elecciones.