Although sociologists have identified education as likely determinant of migration, the ways in which education affects migration are unclear and empirical results are disparate. This paper addresses the relationship between educational attainment, enrolment, and migration, focusing on the role of gender and how it changes with evolving social contexts. Using empirical analyses based in Nepal, results indicate that educational attainment has positive effects and enrolment has negative effects on out-migration and including enrolment in the model increases the effect of attainment. In the case of women, with the changing role of gender, increased education and labor force participation, the affect of educational attainment changes drastically over time, from almost no effect, to a strong positive effect. Consideration of enrolment, and the role of gender in education, employment, and marriage may help to explain the disparate results in past research on education and migration.