2004an, FBIk Gadahn galdekatzeko nahi zuela jakinarazi zuen, eta 2004ko maiatzaren 26an, John Ashcroft AEBetako Fiskal Nagusiak eta Robert Mueller FBIko zuzendariak jakinarazi zuten Gadahn Al-Qaedako zazpi kideetako bat zela, 2004ko udan edo udazkenean ekintza terroristak prestatzen ari zirena. Gadahn izan zen Muellerrek ohartarazi zuen izena. Beste bi ustezko terrorista Ahmed Khalfan Ghailani eta Fazul Abdullah Mohammed izan ziren. FBIk 2001etik bilatzen dituen terrorista guztien zerrendan dago.
-Ez da izango. Besteak, Amer el-Maati, Aafia Siddiqui, Abderraouf Jdey eta Adnan Gulshair el Shukrijumah FBIak bilatutakoen zerrendan zeuden. 2002ko urtarrilaren 17tik Jdey FBIren "Informazioa bilatzeko" zerrendan zegoen, eta Gadahn gehitu zioten beste hirurekin batera.