This article deals with the civic integration of migrants, focusing on the process immigrants undergo to become nationals of new states. Discussing some recent advances in immigration policies in European Union countries, it questions the gap that separates their normative principles from institutional practices. Many existing citizens would not meet the administrative requirements imposed on migrants to gain legal residence and nationality. Furthermore, the experience of non-nationals living in Europe suggests that integration challenges remain, well after naturalisation is achieved, as new citizens face ongoing discriminatory burdens at various levels, including the labour market and politics. Part of an ongoing study on the civic condition of migrants, the article argues that a liberal approach to immigrant integration should not cease with the granting of citizenship. It should address the urgent task of protecting new citizens from discrimination that impairs their rights in practice.