Desde el macrojuicio por los atentados del 11-M, en verano de 2007, más de una veintena de condenados por su relación con la masacre en Madrid han pasado por las cárceles gallegas de Teixeiro y A Lama. En diciembre de 2015 fue trasladado al penal coruñés Jamal Zougam, el primer sospechoso detenido por los atentados en Madrid.
También en Teixeiro cumple condena Abdelmajid Bouchar, el único terrorista superviviente del piso de Leganés. También cumplieron pare de su condena en el penal coruñés el sirio Basel Ghalyoun, absuelto por el Supremo en 2008 por su relación con los atentados en Madrid y que fue expulsado a Siria por su situación ilegal en España. Los hermanos Bensmail también pasaron por el centro penitenciario de Teixeiro.
