This article seeks to explain how and why groups and networks of undocumented migrants mobilizing in Berlin, Montréal, and Paris since the beginning of the 2000s construct different types of claims. The authors explore the relationship between undocumented migrants and state authorities at the local level through the concept of the citizenship regime and its specific application to undocumented migrants (which they describe as the “borderline citizenship regime”). Despite their common formal exclusion from citizenship, nonstatus migrants experience different degrees and forms of exclusion in their daily lives, in terms of access to certain rights and services, recognition, and belonging within the state (whether through formally or nonformally recognized means). As a result, they have an opportunity to create different, specific forms of leeway in the society in which they live. The concurrence of these different degrees of exclusion and different forms of leeway defines specific conditions of mobilization. The authors demonstrate how the content of their claims is influenced by these conditions of mobilization.