En 2000, y a propuesta del Secretario General del PSOE, José Luis Rodríguez Zapatero, PP y PSOE firmaron el denominado "Pacto por las libertades y contra el terrorismo", que excluía los asuntos relacionados con el terrorismo del debate político entre ambas formaciones.