Pagrindinis Holder'o, kaip generalinio prokuroro, palikimas buvo terorizmo bylų perkėlimas į civilinius federalinį teismą. Pagal Holder, DOJ sėkmingai bandė daug teroristų federalinėje teisme, užtikrinant nuosprendžius ir gyvybės bausmes prieš kaltinamųjų eilę, įskaitant Sulaiman Abu Ghaith (Osama bin Laden atstovas); Ahmedas Ghailani (sąmokslininkas 1998 Rytų Afrikos sprogdinimai
); ir Abu Hamza (al Qaeda veikėjas). Faisal Shahzad (Times Square sprogdintojas); ir Omar Farouk Abdulmutallab (nesėkmingai įvykdytas "poilsio drabužių sprogdintojas") federalinėje teisme prisipažino kalti ir buvo nuteisti iki gyvos galvos kalėjimo Holderio kadencijos metu. Per Holder kadenciją kiti teroristai, įskaitant Najibullah Zazi (kuris planavo Niujorko metro ataką) ir Ahmed Abdulkadir Warsame (al-Shabab rėmėjas), prisipažino kalti ir bendradarbiavo su vyriausybe. 2011-2014 m. Nacionalinio kovos su terorizmu centro direktorius Mattas Olsenas 2015 m. rašė: "Per savo atkaklumą Holderis pademonstravo teroristų persekiojimo civiliniuose teismuose išmintingumą ir vertę ir įtvirtino šį požiūrį ateities administracijoms".