Agentes do DSS estiveron involucrados nas investigacións da maioría dos ataques terroristas contra intereses estadounidenses no exterior nos últimos vinte anos, incluíndo o atentado de 2000
do USS "Cole", e bombardeos de dúas embaixadas estadounidenses en África Oriental en 1998. En 1995, os axentes especiais do DSS Jeff Riner e Bill Miller, os RSOs asignados á embaixada estadounidense en Paquistán, xunto coa policía paquistaní e a Inteligencia Inter-Services (ISI), arrestaron a Ahmed Ramzi Yousef, que era buscado en conexión co atentado do World Trade Center de 1993 na cidade de Nova York. A pesar dos comunicados de prensa do FBI, non foi o FBI quen capturou a Yousef senón o ISI e o DSS.