Agenti del DSS sono stati coinvolti nelle indagini sulla maggior parte degli attacchi terroristici contro gli interessi degli Stati Uniti all'estero negli ultimi vent'anni, compreso il 2000
l'attentato alla USS Cole, e gli attentati a due ambasciate americane nell'Africa orientale nel 1998. Nel 1995, gli agenti speciali del DSS Jeff Riner e Bill Miller, gli RSOs assegnati all'ambasciata degli Stati Uniti in Pakistan, insieme alla polizia pakistana e all'Inter-Services Intelligence (ISI), hanno arrestato Ahmed Ramzi Yousef, ricercato in relazione all'attentato al World Trade Center di New York del 1993. Nonostante i comunicati stampa dell'FBI, non è stato l'FBI a catturare Yousef, ma l'ISI e il DSS.