Organisasjonens styrke er ukjent, men anslag varierer fra ca. 850 til flere tusen heltids krigere. I 2006 vurderte det amerikanske utenriksdepartementets at Al-Qaida i Irak hadde en kjerne på mer enn 1000 personer. Disse tallene inkluderer ikke de andre islamske grupperingene som ikke er med i Al-Qaida, men som på egen hånd driver jihad mot amerikanerne.