Individuals that combine features of both genders-gender blends-are sometimes appealing and sometimes not. Heretofore, this difference was explained entirely in terms of sexual selection. In contrast, we propose that part of individuals' preference for gender blends is due to the cognitive effort required to classify them, and that such effort depends on the context in which a blend is judged. In two studies, participants judged the attractiveness of male-female morphs. Participants did so after classifying each face in terms of its gender, which was selectively more effortful for gender blends, or classifying faces on a gender-irrelevant dimension, which was equally effortful for gender blends. In both studies, gender blends were disliked when, and only when, the faces were first classified by gender, despite an overall preference for feminine features in all conditions. Critically, the preferences were mediated by the effort of stimulus classification. The results suggest that the variation in attractiveness of gender-ambiguous faces may derive from context-dependent requirements to determine gender membership. More generally, the results show that the difficulty of resolving social category membership-not just attitudes toward a social category-feed into perceivers' overall evaluations toward category members.