Năm 1984, FBI thành lập một đội đặc nhiệm để hỗ trợ các vấn đề mới phát sinh tại Thế vận hội mùa hè năm 1984, đặc biệt là tội phạm khủng bố và trọng án. Việc thành lập đội trở nên cấp thiết hơn sau vụ Thế vận hội mùa hè năm 1972 tại Munich, Đức khi những kẻ khủng bố giết chết các vận động viên Israel. Đội được đặt tên là ‘’Đội Giải cứu con tin’’ và thực hiện nhiệm vụ giống đội Cơ động Quốc gia nhằm giải quyết các vấn đề nghiêm trọng và vụ việc liên quan đến khủng bố. Song song, ‘"Đội Phân tích và Phản ứng Tội phạm Công nghệ cao’’ (CART) được thành lập năm 1984. Cuối thập niên năm 1980, đầu thập niêm 1990, Cục có nhiều sự thuyên chuyển công tác cho các đặc vụ với hơn 300 người có nhiệm vụ từ chống tình báo nước ngoài cho đến trọng tội đều chuyển về trọng tội vì nhiệm vụ này đã được nâng lên hàng thứ 6 trong bảng ưu tiên quốc gia. Cùng với việc cắt giảm ngân sách cho đến thiết lập nhiều phòng ban mới, chống khủng bố không còn là công việc cấp thiết nữa sau Chiến tranh Lạnh, FBI trở thành công cụ hỗ trợ cảnh sát địa phương truy bắt các phạm nhân bỏ trốn trên phạm vi liên bang. Phòng thí nghiệm FBI hỗ trợ phát triển công nghệ thử ADN, công việc này tiếp tục phát triển và hỗ trợ đắc lực cho việc nhận dạng thay thế cho hệ thống nhận dạng vân tay vốn có từ lâu đời (từ năm 1924).