Durante toda la legislatura 2004-2008, la AVT se opuso a las medidas del gobierno de José Luis Rodríguez Zapatero en materia antiterrorista, en especial al proceso fallido de negociación con la banda terrorista ETA.