peer reviewed ; By highlighting informal strategies and solidarities on the one hand, and protests on the other, current studies of citizenship and illegalized migration describe two main forms of political subjectivities among illegalized migrants: ‘without’ the state or ‘against’ it. In contrast, this article unpacks how migrants make use of state laws and institutions, voice expectations, and pursue their claims using official venues – in short, how they act ‘with’ the state. It builds on ethnographic fieldwork on illegalized migrants’ welfare requests in French-speaking Belgium and the various sets of actors involved in assessing or furthering their cases. Migrants’ discourses and expectations of the welfare office provide insights into their understandings of the state, highlight the crucial role of immigration lawyers in brokering cases, and ultimately allow for a more nuanced reading of the idea that welfare dependency leads to deportability. On a theoretical level, this article contributes to ongoing debates in the study of statehood and in migration studies, showing how procedural fairness can be a central aspect of migrants’ relationship to and expectations of the state, and how migrants’ strategies leading towards inclusion can be formal ones, based on existing state laws and institutions.