阿蓋德組織雖未證實是馬德里火車連環爆炸案的黑手，已間接導致西班牙政府下台。西班牙選民在周日國會選舉中，以選票表達對執政黨涉嫌隱瞞阿蓋德策劃襲擊的不滿，令本來勝券在握的人民黨，輸給工人社會黨。這是首次有支持美國攻打伊拉克的國家在大選中落敗。
今次投票率高達七成七，比上屆上升近九個百分點。最大在野黨工社黨得票逾四成二，在國會三百五十席中奪一百六十四席（未過半）；人民黨得票三成七，議席減至一百四十八。工社黨與其他小黨將組聯合政府。
勢將出任首相的工社黨領袖薩帕特羅勝出後，首先要求支持者為火車爆炸案死難者默哀一分鐘。他強調「當務之急是打擊各種形式的恐怖主義」，但直斥「伊拉克戰爭和佔領伊拉克都是一場災難」，敦促美英領袖要就攻伊決定「自我批判」。
他宣布，若美國今年六月將主權交還伊拉克時間不變，屆時他將撤走駐伊的一千三百名西班牙士兵。美國國務卿鮑威爾表示希望西班牙繼續跟美國在反恐和伊拉克問題上合作。
撤軍是回應人民訴求，近九成西班牙人都不支持攻伊。不少選民更認為人民黨首相阿斯納爾支持攻伊，招致馬德里炸彈襲擊；阿斯納爾政府起初堅稱巴斯克分離主義組織「埃塔」是黑手，涉嫌隱瞞阿蓋德涉案，更是選情逆轉的關鍵，令執政八年的人民黨挾經濟持續增長的政績仍落敗。
二十六歲選民特納坦言：「今次選舉結果與經濟、管治能力無關，是因為（馬德里）襲擊。」情報消息人士透露，警方日前拘捕的五名回教極端分子中，一對摩洛哥兄弟涉嫌與協助策動美國九一一襲擊的阿蓋德駐西班牙成員有關。
《今日美國報》周一引述美國國土安全顧問拉森說：「就阿蓋德獲勝問題而言，（西班牙人民黨落敗）此事可與九一一恐怖襲擊相比。恐怖分子影響了一場選舉，那是嚇人的形勢發展，因為這只會鼓舞他們。」
華府智庫布魯金斯研究所專家歐漢隆說：「真正令人不安的是，這也許會被阿蓋德當成範例，他們也許會設法以此來測試其他國家的決心。」
路透社/美聯社/法新社