Glavna posledica Aznarjevega sprenevedanja in obtožb je bil njegov poraz na volitvah. Kasneje se je izkazalo, da je za napade odgovorna teroristična celica, povezana s teroristično mrežo Al Kaida. Aznarja je na čelu države zamenjal socialist Jose Luis Rodriguez Zapatero in ukazal takojšen umik španskih enot iz Iraka. Največji teroristični napad v Evropi je še okrepil evropski boj proti terorizmu, EU pa je po madridskih napadih imenovala posebnega koordinatorja za boj proti terorizmu Gijsa de Vriesa.