Kamilisha sentensi ifuatayo: Shirika la Upelelezi la Marekani (FBI) lilitangaza kwamba lilitaka Gadahn kuhojiwa mnamo 2004, na Mei 26, 2004, Mwanasheria Mkuu wa Marekani John Ashcroft na Mkurugenzi wa FBI Robert Mueller walitangaza kwamba ripoti zilionyesha kuwa Gadahn alikuwa mmoja wa wanachama saba wa al-Qaeda ambao walikuwa wakipanga vitendo vya kigaidi kwa majira ya joto au vuli ya 2004. Jina la Gadahn lilikuwa jina pekee jipya lililotolewa na Mueller katika onyo hili. Wawili kati ya washukiwa wengine wa ugaidi waliotajwa tarehe hiyo walikuwa Ahmed Khalfan Ghailani na Fazul Abdullah Mohammed. Wawili hao walikuwa wameorodheshwa kama magaidi wanaotafutwa zaidi na FBI tangu mwaka 2001, walioshtakiwa kwa majukumu yao katika
1998 Marekani ubalozi mabomu. Wengine, Amer el-Maati, Aafia Siddiqui, Abderraouf Jdey, na Adnan Gulshair el Shukrijumah wote walikuwa kwenye orodha ya watu wanaotafutwa na FBI kwa muda. Jdey alikuwa kwenye orodha ya FBI ya "Kutafuta Habari" tangu Januari 17, 2002, ambapo Gadahn aliongezwa pamoja na wengine watatu pia.