Ayaan Hirsi Ali
Nadat in een documentaire van Zembla op de televisie werd aangetoond dat lid Tweede Kamer van de VVD Ayaan Hirsi Ali gelogen had over haar asielverleden, stelde Rita Verdonk een onderzoek naar de gang van zaken in. Waaruit bleek dat Hirsi Ali de Nederlandse nationaliteit niet zou bezitten. En daardoor ontnam Verdonk haar de Nederlandse nationaliteit.
Verdonk gaf aan zelf in deze kwestie geen besluit te hebben genomen, maar dat ze slechts de wet uitvoerde. Hierop kondigde Hirsi Ali aan per direct haar politieke functies neer te leggen en haar plannen voor emigratie naar de Verenigde Staten van Amerika te vervroegen.
De Tweede Kamer nam een motie aan waarin Verdonk werd verzocht om te gaan onderzoeken over er geen sprake was geweest van speciale omstandigheden. Waardoor Ayaan Hirsi Ali alsnog de Nederlandse nationaliteit had kunnen behouden.
Verdonk overleefde daarna nipt een motie van afkeuring en hoefde niet af te treden als minister. Echter de D66 stapte op als coalitie partner en hier door viel het kabinet Balkenende II