Podjęła także próbę ustanowienia zakazu noszenia burki w miejscach publicznych oraz nakazu odśpiewania pierwszej zwrotki hymnu państwowego przez osoby otrzymujące obywatelstwo.
Była krytykowana za swoją postawę dotyczącą obywatelstwa pochodzącej z Somalii posłanki VVD Ayaan Hirsi Ali. W maju 2006, po ujawnieniu podania przez Somalijkę fałszywych informacji przy składaniu wniosku azylowego, Rita Verdonk stwierdziła, że nadanie obywatelstwa jest niebyłe. W czerwcu tego samego roku wycofała się z tej decyzji. Parlament nie był w stanie przegłosować wobec niej wotum nieufności. Gdy nie podała się do dymisji, ugrupowanie Demokraci 66 ogłosiło swoje wyjście z koalicji rządowej.
W 2006 Rita Verdonk ubiegała się o przywództwo na liście wyborczej VVD przed przedterminowymi wyborami parlamentarnymi, jednak przegrała prawybory z Markiem Rutte. Wystartowała w konsekwencji z drugiego miejsca, uzyskując mandat posłanki do Tweede Kamer i otrzymując jednocześnie więcej głosów preferencyjnych niż Mark Rutte.