1993년과 1996년 사이에 FBI는 뉴욕에서 일어난 1993년 세계 무역 센터 폭탄 테러를 시작으로, 1995년 오클라호마 시티 폭탄 테러, 1996년 유나바머 체포 이후 대테러 임무를 늘렸다. 기술적 혁신과 FBI 연구소 분석가의 능력은 세 사건이 모두 기소될 수 있도록 했다. 조지아 주 애틀랜타에서 열린 1996년 하계 올림픽 기간 동안 FBI는 센테니얼 올림픽 공원 폭탄 테러 수사로 비판을 받았다. 이것은 현장에 있었던 수사관 리차드 제웰이 이름이 수사과정 중 몇몇 언론에 노출되면서 논란이 시작되었다.