Este hecho y los atentados del 11-M, entre otros, motivaron un cambio de gobierno en el que el Partido Socialista Obrero Español obtuvo mayoría tras las elecciones generales del domingo 14 de marzo de 2004.