La cuestión de los presos de ETA fue motivo de negociación en la decena de veces que ETA decidió suspender sus acciones y las negociaciones con el Gobierno de España, así durante la tregua de 1999 el Gobierno del Partido Popular presidido por José María Aznar acercó a 135 presos etarras a cárceles próximas al País Vasco y Navarra y concedió 42 terceros grados en cumplimiento de lo dispuesto por el Congreso de los Diputados español que aprobó en noviembre de 1998 una moción de Izquierda Unida a la que se sumó el Partido Popular, y fue aprobada unánimemente, sobre el acercamiento de los presos por la que se instaba al Gobierno a poner en práctica «una nueva orientación, consensuada, dinámica y flexible, de la política penitenciaria en la forma que mejor propicie el final de la violencia», aunque tras la ruptura de las negociaciones esta política jamás se llevó a cabo.