Ayaan Hirsi Ali Time dergisinde 2005 yılının 'En Etkili 100 Kişi' listesinde yer almış, yine aynı yıl Glamour dergisinde 'Kahramanlar' listesine girmiştir. Bütün Dünya dergisinde 'Yılın Avrupalıları'ndan biri olarak seçilmiştir. Ayrıca çeşitli kuruluşların ödüllerini kazanmıştır.