Abstract The concept of citizenship is analysed on three seemingly contradictory levels: its integration by the recent case law of the European Court of Justice into the existing free movement acquis, its restriction in the accession treaties with new Member States concerning free movement of workers, and its redefinition by new Member States themselves. The result is a somewhat blurred picture: While the European Court of Justices uses citizenship to fill gaps left by primary and secondary law mostly with regard to non-discrimination, the accession treaties have allowed a re-nationalisation of free movement, against the promises of equality inherent in the citizenship concept, which also includes nationals from new Member countries. The concept of citizenship itself in new Member countries, as the examples of Latvia and Estonia on the one hand, and Hungary on the other demonstrate, is very much related to the (somewhat sad) lessons of the past and therefore highly politicised; it has not been shaped with regard to free movement in the EU. The author suggests a gradual communitarisation of citizenship itself even though the EU seems to miss competence in this area, for example, by paying greater attention to residence as basis for Community rights.