Using Anthony Giddens’ structuration theory, this article analyzes the specific ways refused asylum seekers use agency to find employment, despite a legal framework that prevents them working. It is based on a total of 34 semi-structured interviews conducted in Paris. Three points are to be noted. Firstly, there is a hierarchy in the type of jobs available: the most popular jobs can be accessed by borrowing the identity of a third person with regular status, while people who cannot use this means are confined to jobs on the more precarious fringes of the job market. Secondly, our research highlights the existence of an informal labor market that asylum seekers can approach, sometimes even before their asylum application is filed. It is also a space for discussion, advice, and contact with other undocumented job seekers, accessible in specific locations or via the Internet. Thirdly, any long-term prospects are hindered by the precariousness of a person’s migration status: although French legislation officially makes regularization possible, under certain conditions, for people who can justify working without ID, our research reveals a series of obstacles on the ground that make this prospect unlikely. In addition to analyzing the current institutional situation, this research focuses on migrant agency, which is crucial to understanding the hidden aspects of migration.