This study focuses on the link between education and marriage timing among Israeli-Palestinian women. Theoretical discussions on marriage timing center on the effect of the time women spend in educational institutions on their age at marriage, and on the change in the desirable traits of women in the marriage market. But most of these arguments overlook situations where significant changes in education take place alongside retention of traditional patriarchal values. Based on data from three population censuses – in 1983, 1995 and 2008—our results suggest that staying longer in schooling delays marriage, so women with less education are more likely to marry earlier than others. While young age is still considered an important characteristic in the Israeli-Palestinian marriage market, and women who delay marriage face a greater risk of remaining single, education becomes more important over the years so that postponing marriage becomes especially problematic for low-educated women. Our findings suggest that traditional norms and structural conditions together shape marriage timing.