Individuals tend to choose mates who are sufficiently genetically dissimilar to avoid inbreeding. As facial attractiveness is a key factor in human mate preference, we investigated whether facial preferences were related to genetic dissimilarity. We asked female volunteers to rate the attractiveness of men from photographs and compared these results with individual genotypes at the major histocompatibility complex (MHC). In contrast to previously reported preferences based on odour, we found a non-significant tendency for women to rate MHC-similar faces as more attractive, suggesting a preference for cues to a self-similar MHC in faces. Further analysis revealed that male faces received higher attractiveness scores when rated by women who were MHC-similar than by MHC-dissimilar women. Although unexpected, this MHC-similar facial preference is consistent with other studies documenting assortative preferences in humans, including for facial phenotype.