This paper considers the extent to which the gender division of labor affects the likelihood of household formation. Using repeated cross sectional data covering highly-developed nations, we consider the differential effects of aggregate social norms regarding the division of household labor. Controlling for other factors that affect the marriage market, our findings indicate that more egalitarian norms are associated with an increase in the probability of forming a household. When additionally controlling for individual attitudes, we find that, ceteris paribus, more egalitarian women are less likely to form a household, while more egalitarian men are more likely to do so. This pattern of results is consistent with economic models of the marriage market where partners contract over the future household division of labor. Moreover, given the salience of household formation as a proximate determinant of fertility, our results potentially shed light onto the process of below replacement fertility and the economic challenges associated with it.