El terrorismo también marcó esos primeros cuatro años y, en marzo de 2006, ETA anunció un alto el fuego permanente que alumbró un proceso de paz que el Gobierno dio por "roto, liquidado y acabado" en enero de 2007, tras el atentado de la T-4 del aeropuerto de Barajas.
Era berean, lehen lau urteak terrorismoagatik markatuak egon ziren; 2006ko martxoan ETAk su-eten iraunkorra iragarri zuen eta bake prozesuari bide eman zion, baina 2007ko urtarrilean Gobernuak "apurtutzat eta amaitutzat" jo zuen prozesua, Barajas aireportuko T-4ko atentatuen ostean.