Harold James Nicholson brændte flere officerer og tre års praktikanter, før han blev taget for at spionere for Rusland. I 1997 skrev Parlamentet en anden rapport, hvori det stod, at CIA-officerer ved meget lidt om sproget eller politikken hos de mennesker, de udspionerer. Konklusionen var, at CIA manglede "dybden, bredden og ekspertisen til at overvåge politiske, militære og økonomiske udviklinger verden over". Der var en ny stemme i CIA til at modstå den endeløse sang, at CIA var fem år væk fra succes. Russ Travers skrev i CIA's interne dagbog, at efterretningsfejl er uundgåeligt om fem år. I 1997 lovede CIA's nye direktør, George Tenet, et nyt arbejdsbureau inden 2002. CIA's overraskelse ved Indiens detonering af en atombombe var en fiasko på næsten alle niveauer. Efter den
1998 ambassade bombninger af Al Qaeda, CIA tilbød to mål at blive ramt i gengældelse. Et af dem var et kemisk anlæg, hvor der var fundet spor af kemiske våben. Efterfølgende blev det konkluderet, at "beslutningen om at angribe al Shifa fortsætter traditionen om at operere på utilstrækkelige efterretninger om Sudan". Det fik CIA til at foretage "substantielle og omfattende ændringer" for at forhindre "en katastrofal systemisk efterretningsfejl". Mellem 1991 og 1998 havde CIA mistet 3.000 ansatte.