DSS:n agentit ovat tutkineet useimpia terrori-iskuja USA:n etuja vastaan viimeisen 20 vuoden aikana.
USS Cole -aluksen pommituksesta ja kahdesta Yhdysvaltain suurlähetystöstä Itä-Afrikassa vuonna 1998. Vuonna 1995 DSS:n erikoisagentit Jeff Riner ja Bill Miller, jotka olivat Yhdysvaltain Pakistanin suurlähetystöön osoitettuja RSO:ja, yhdessä Pakistanin poliisin ja Inter-Services Intelligence (ISI) kanssa, pidättivät Ahmed Ramzi Yousefin, jota etsittiin liittyen vuoden 1993 World Trade Centerin pommitukseen New Yorkissa. FBI:n lehdistötiedotteista poiketen Yousef ei jäänyt FBI:n vangiksi, vaan ISI:n ja DSS:n.