Paralelamente, en España tuvieron lugar las elecciones generales de marzo de 2004 tres días después de los atentados de Madrid, y que se saldaron con la victoria del líder de la oposición Rodríguez Zapatero. El nuevo presidente del Gobierno hizo cumplir su promesa de campaña y ordenó la retirada de las fuerzas españolas estacionadas en Irak, la cual fue culminada el 22 de mayo con el desplazamiento a Kuwait del último contingente. El 14 de julio del mismo año era inaugurado en presencia del nuevo ministro de Defensa, José Bono, un monumento conmemorativo de Alberto Corazón en la sede del CNI en Madrid, en la que son enumerados los ocho miembros del personal fallecidos en acto de servicio en el país asiático.