Bei einer Gedenkveranstaltung zum 20. Jahrestag des Nagelbombenanschlags der Gruppe in der Kölner Keupstraße sagte er, dort, wo das Vertrauen in den Rechtsstaat gelitten habe, müsse es erneuert werden. Mit dem Wissen von heute sei klar, der Staat hätte den Rechtsextremismus schon in den 90er Jahren systematischer beobachten und entschlossener bekämpfen müssen. Bereits gestern hatte der nordrhein-westfälische Ministerpräsident Wüst, CDU, die Opfer in einem Gastbeitrag in den Medien um Entschuldigung für die Fehler der Behörden gebeten.

Bei dem rassistischen Attentat am 9. Juni 2004 waren insgesamt 22 Menschen verletzt worden. Die Terroristen zündeten den Sprengsatz in einem Gebiet, wo viele Menschen mit türkischem Migrationshintergrund leben und arbeiten. Die Polizei vermutete die Täter zunächst jahrelang im Umfeld der Opfer.