Tras algunos desacuerdos con el PvdA, particularmente por las políticas de inmigración que defendía su partido, basadas en la idea del multiculturalismo, en noviembre de 2002 Ayaan Hirsi Ali abandonó el partido socialdemócrata holandés.