Am 26. Mai 2004 gaben United States Attorney General John Ashcroft und FBI-Direktor Robert Mueller bekannt, dass Shukrijumah Berichten zufolge eines von sieben al-Qaida-Mitgliedern sei, die Terroranschläge für Sommer oder Herbst 2004 planten. Die weiteren Terrorverdächtigen auf der Liste waren Ahmad Chalfan al-Ghailani (der später in Pakistan gefangen genommen wurde), Fazul Abdullah Muhammad, Amer el-Maati, Aafia Siddiqui, Adam Yahiye Gadahn, und Abderraouf Jdey. Die ersten beiden wurden aufgrund ihrer Beteiligung bei den Terroranschlägen auf die Botschaften der Vereinigten Staaten in Daressalam und Nairobi seit 2001 als Terroristen vom FBI gesucht. Jdey war bereits bei ihrer Einführung am 17. Januar 2002 auf der Informationsliste des FBI aufgeführt. Shukrijumah und die drei weiteren Personen wurden später ebenfalls in die Liste aufgenommen. Demokraten bezeichneten die Warnung als „verdächtigt“ und sagten, sie diene lediglich dazu, von den sinkenden Umfragewerten von Präsident Bush und den Misserfolgen der Irakinvasion abzulenken. CSIS-Direktor Reid Morden äußerte ähnliche Bedenken. Er sagte, es sei eher „Wahljahres“-Politik als eine tatsächlichen Bedrohung. Die The New York Times betonte, dass ihnen einen Tag vor der Ankündigung vom Ministerium für Innere Sicherheit der Vereinigten Staaten mitgeteilt worden sei, es gäbe keine aktuellen Risiken.