Para esta asociación, "la clase política no ha sabido utilizar el aval que los ciudadanos le habían concedido para acabar con ETA y sus secuaces", y se empeña en negociar "no ya con los proetarras de HB, sino con la propia banda terrorista".

Por otro lado, la Asociación Víctimas del Terrorismo considera que en la política del Gobierno del PP en materia de terrorismo existn claroscuros, ya que junto a importantes éxitos policiales y en el terreno de la cooperación internacional, ha habido "grandes errores de bulto".

Las mayores críticas hacia la política del PP las centraron en el incumplimiento de su programa electoral, en el que se afirma que "los terroristas deben cumplir íntegramente las penas", especialmente tras la reinserción de tres condenados que criticaron a ETA por el asesinato de Miguel Angel Blanco.

Ante los ofrecimientos de generosidad hacia los terrristas lanzados por José María Aznar, la Asociación Víctimas del Terrorismo señaló que en caso de reinsertar a los terroristas encarcelados, "el imperio de la ley quedaría pisoteado".