En marzo de 2005 Hirsi Ali recibió el Premio a la Tolerancia otorgado por la Comunidad de Madrid.