Schon weit vor den Anschlägen vom 11. September machte Tenet die wachsende Bedrohung durch den Terrorismus, insbesondere durch die Gruppe Al-Qaida, sowie die potenzielle Bedrohung durch Atomwaffen im Besitz Nordkoreas und des Irans zum Thema. Im Juli 2001, zwei Monate vor den Anschlägen des 11. September, wies er gemeinsam mit dem Leiter der Anti-Terrorismus-Abteilung der CIA, Cofer Black, die Sicherheitsberaterin George Bushs, Condoleezza Rice, darauf hin, dass ein Angriff der al-Qaida auf die USA unmittelbar bevorstehe.