This article explores whether differences in the implementation of nationality laws explain gaps between nationality laws and nationality acquisition across Europe. Previous research confirms that nationality acquisition among the foreign-born in Western European countries is largely determined by the inclusiveness of nationality policies and the characteristics of the immigrant population. Drawing on recent data on nationality procedures across Europe, this article argues that, regardless of the nationality laws in place, nationality procedures create major obstacles for different types of immigrants. This article uses data from the European Social Survey to conduct multi-level analysis of nationality acquisition in 17 European countries among long-settled foreign-born adult arrivals, controlling for their individual, origin and destination country characteristics. The analysis finds that nationality procedures are as important as nationality laws for nationality acquisition among most immigrants living in Europe today, especially for immigrants who are most likely to benefit and apply: immigrants from developing countries.