Lenge før 11. september-angrepene påpekte Tenet den økende trussel fra terrorismen. Den 15. september 2001 presenterte han , en antiterrorismekampanje for 80 land.