Previous research on Hukou-based stratification mostly focuses on Hukou-derived labor market outcomes, with growing attention paid to the role of Hukou locality (local vs. nonlocal) as an increasingly important agent of social stratification in urban China. Few studies have, however, examined how Hukou shapes the patterns of who marries whom in geographically-defined marriage markets, despite the far-reaching implications of assortative mating for migrant integration into the host society, economic inequality among families, and intergenerational transmissions of social traits. In this paper, using a most recent, representative sample of the post-'80s generation living in Shanghai, we evaluate how Hukou locality intersects with educational attainment to shape assortative marriage patterns. We find that highly-educated Hukou residents and non-Hukou migrants are both more likely than their less-educated counterparts to marry a Hukou resident, suggesting that Shanghai Hukou is a valuable attribute in Shanghai marriage market. In addition, Hukou intermarriage seldom occurs when Hukou residents marry a non-Hukou migrant with less education than themselves. The results indicate that Hukou locality is an important stratifier in contemporary China that shapes marriage market conditions and individual mating choices.