Policymakers are understandably concerned about the integration of migrants into labor markets. This article draws on retrospective data from the MAFE-Senegal (Migration between Africa and Europe) survey to show that the effect of legal status on Senegalese migrants’ labor market participation in France, Italy, and Spain differs for men and women because of gendered immigration policies. We find that there is little association between Senegalese men’s legal status and their labor force participation. For Senegalese women, however, those who legally migrate to these countries for family reunification are more likely to be economically inactive upon arrival than women with other legal statuses. Family reunification does not preclude labor market participation entirely, however, as some of these women eventually transition into economic activity.