Koufodinas is een vermoedelijk lid van de terreurbeweging 17 November en wordt verdacht van betrokkenheid bij zeker zeventien moordaanslagen sinds 1984, waarvan twee op Amerikaanse militairen en een op een Britse diplomaat.

De politie heeft jarenlang geen greep kunnen krijgen op 17 November. Pas toen begin juli een bomaanslag mislukte, werd de eerste verdachte gearresteerd. Sindsdien heeft de politie nog veertien vermoedelijke leden van de beweging opgepakt. De waarschijnlijke leider van 17 November, de 55-jarige Alexandros Giotopoulos, zit met de andere vermoedelijke leden van de beweging in een extra beveiligde inrichting in afwachting van een proces.

17 November is een nationalistisch-marxistische groepering die voor het eerst van zich deed spreken door de moord in 1975 op de chef van de Amerikaanse inlichtingendienst CIA in Athene. De naam van de beweging is ontleend aan de datum van een grootschalig studentenprotest in 1973 dat bijdroeg aan het einde van de militaire dictatuur in 1974.

De beweging wordt in verband gebracht met in totaal 23 moordaanslagen en een groot aantal bankovervallen en bomaanslagen. Overigens hebben bijna alle arrestanten bekend dat ze tot 17 November behoren, maar geen van hen heeft de politieke verantwoordelijkheid genomen voor de acties ervan. Ook de vermeende leider, Giotopoulos, deed dat niet. Hij ontkent zelfs alle betrokkenheid bij de organisatie.