A tres días de las elecciones de 2004, una célula yihadista, supuestamente motivada por el apoyo de España a las invasiones de Irak y Afganistán, hizo explotar diez mochilas cargadas de explosivos en cuatro atentados coordinados en diferentes estaciones de trenes de cercanías de Madrid. El gobierno de Aznar acusó inicialmente a ETA de ser la autora del atentado y mantuvo durante unos días esa hipótesis, preocupado de la pérdida de votos que podía acarrear un atentado de corte islamista. Finalmente, el Partido Popular perdió las elecciones, influidas no tanto por los atentados sino por la creencia sostenida de la opinión pública de que el gobierno había mentido deliberadamente.