Kelley, aki a szervezett bűnözés és a terrorizmus egységének vezetője volt az SDNY ügyészi hivatalában, ismert a 2000 évi évezred támadási tervei és az USS "Cole" elleni 2000 októberében elkövetett támadás nyomozásának vezetője.
Jemenben, és Ramzi Yousef perelése miatt a 1993-as World Trade Center bombázásáért. Őt nevezték ki különleges asszisztens államügyésznek Virginiában, John Walker Lindh társügyészeként. Kelley-t a WorldCom vezérigazgatója, Bernie Ebbers elítélésének megszerzéséért is ismerték a számviteli csalás vádjával és Martha Stewart az ImClone részvénykereskedelmi ügyben.