This article examines the dynamics and causes of the shift in the gender composition of migration, and more particularly, in women’s access to migration opportunities and decision-making. Our analysis focuses on Albania, a natural laboratory for studying international migration where out-migration was essentially nonexistent from the end of World War II to the end of the 1980s. Interest in the Albanian case is heightened because of the complex layers of inequality existing at the time when migration began: relatively low levels of inequality within the labor market and educational system—a product of the Communist era—while household relations remained heavily steeped in tradition and patriarchy. We use micro-level data from the Albania 2005 Living Standards Measurement Study, including migration histories for family members since migration began. Based on discrete-time hazard models, the analysis shows a dramatic increase in male migration and a gradual and uneven expansion of the female proportion of this international migration. Female migration, which is shown to be strongly associated with education, wealth, and social capital, appears responsive to economic incentives and constraints. Using information on the dependency of female migration to the household demographic structure as well as the sensitivity of female migration to household-level shocks, we show how household-level constraints and incentives affect male and female migration differently. Throughout this period, however, women’s migration behavior appears more directly aligned with household-level factors, and there is little evidence to suggest that increased female migration signals rising behavioral independence among Albanian women.