In 2002 werden er nog 42.000 mensen genaturaliseerd. Dat viel in 2003 terug naar 25.000 en in 2011 kregen er nog maar 20.460 mensen de Nederlandse nationaliteit, zo blijkt uit de voorlopige cijfers. In 2010 was dat aantal overigens nog iets lager, namelijk 18.400. In 1996 werden de meeste mensen genaturaliseerd, liefst 76.000.

De daling zette in toen per 1 april 2003 de herziene Rijkswet werd ingevoerd. Die wet stelt strengere eisen aan naturalisatie. Zo moeten aanvragers onder meer voldoen aan 5 jaar onafgebroken verblijf en moeten ze een inburgeringsexamen maken.

Ook het aantal aanvragen is sinds de invoering van de wet gedaald. Sinds 2005 vragen gemiddeld per jaar ruim 25.000 mensen om een naturalisatie. Een steeds kleiner deel van die aanvragen wordt afgewezen: in 2007 bijvoorbeeld was dat nog 16 procent, in 2011 maar 10 procent.