Im Frühjahr 2004 wurde die ETA verdächtigt, für die verheerenden Madrider Zuganschläge vom 11. März verantwortlich zu sein. Es stellte sich jedoch schnell heraus, dass die Bomben von islamistischen Terroristen gelegt worden waren. Die Strategie der ETA erfuhr trotzdem durch die verschärften Sicherheitsmaßnahmen eine empfindliche Schwächung. Zudem wurde nach dem 11. März die Ablehnung von Terrorismus als Mittel zur Durchsetzung politischer Ziele zu einem parteiübergreifenden Konsens, dem sich auch der politische Arm der Separatisten nicht entziehen konnte. Es kam infolgedessen nach 2004 nur noch zu wenigen Aktionen der ETA, vor allem kleinere Bombenanschläge ohne Todesopfer, und die Organisation bot am 16. Januar 2005 an, den Konflikt im Baskenland mit friedlichen Mitteln zu überwinden. Der Vorschlag wurde von der spanischen Regierung jedoch abgelehnt, da die ETA von Beginn an die Forderung ausgeschlossen hatte, die Waffen endgültig niederzulegen.