Las elecciones de 1996 propiciaron un cambio de Gobierno español en favor del Partido Popular, entre otras razones por el conocimiento público de las actividades realizadas por los GAL.