Da det socialistiske parti PSOE vandt regeringsmagten i Spanien ved valget kort efter Terrorangrebet den 11. marts 2004, indledtes der en fredsproces med ETA. Formålet var, at få den baskiske nationalisme ind på en demokratisk ikke-voldelig sti. Forbuddet blev ophævet mod forskellige baskiske partier, der tidligere havde støttet ETA. Samtidig indledte regeringen begrænsede forhandlinger med ETA og fik en gensidig våbenhvile på plads: ETA skulle stoppe deres angreb og regeringen skulle stoppe forfølgelsen af ETA.