The mammalian vomeronasal organ detects social information about gender, status, and individuality. The molecular cues carrying this information remain largely unknown. Here, we show that small peptides that serve as ligands for major histocompatibility complex (MHC) class I molecules function also as sensory stimuli for a subset of vomeronasal sensory neurons located in the basal Gαo- and V2R receptor-expressing zone of the vomeronasal epithelium. In behaving mice, the same peptides function as individuality signals underlying mate recognition in the context of pregnancy block. MHC peptides constitute a previously unknown family of chemosensory stimuli by which MHC genotypic diversity can influence social behavior.