Kelley, yang menjabat sebagai kepala unit kejahatan terorganisir dan terorisme di Kantor Kejaksaan AS untuk SDNY, dikenal karena memimpin penyelidikan rencana serangan milenium 2000 dan serangan Oktober 2000 terhadap USS "Cole"
di Yaman, dan untuk menuntut Ramzi Yousef untuk perannya dalam pemboman World Trade Center tahun 1993. Dia dinobatkan sebagai Asisten Pengacara Khusus Amerika Serikat di Distrik Timur Virginia bertindak sebagai jaksa utama bersama John Walker Lindh. Kelley juga dikenal karena mendapatkan keyakinan dari CEO WorldCom Bernie Ebbers dalam penuntutnya atas penipuan akuntansi dan Martha Stewart dalam kasus perdagangan saham ImClone.