Rodríguez Zapatero a insistat că un guvern PSOE nu va fi "blând cu terorismul" și nu va permite naționaliștilor regionali să pună în pericol unitatea Spaniei. Acest lucru a devenit important în alegeri, din perspectiva atacurilor teroriste de la Madrid din 11 martie, care s-a crezut inițial a fi opera organizației teroriste bașce ETA. Totuși, el a încheiat câteva înțelegeri cu Stânga Republicană din Catalonia, un partid naționalist, al cărui lider (Carod-Rovira) a întâlnit în secret teroriștiETA (lucru care a dus la demisia s-a din guvernul regional catalan, condus de un politician socialist proeminent). Deși nu se știe exact ceea ce s-a discutat în timpul acelei întâlniri, conform unor ziare, Carod-Rovira a promis organizației ETA sprijin politic dacă grupul terorist nu va acționa în Catalonia (câteva luni mai târziu, ETA a anunțat un armistițiu cu teritoriul catalan).