Cryptic female choice may enable polyandrous females to avoid inbreeding or bias offspring variability at key loci after mating. However, the role of these genetic benefits in cryptic female choice remains poorly understood. Female red junglefowl, Gallus gallus, bias sperm use in favour of unrelated males. Here, we experimentally investigate whether this bias is driven by relatedness per se, or by similarity at the major histocompatibility complex (MHC), genes central to vertebrate acquired immunity, where polymorphism is critical to an individual's ability to combat pathogens. Through experimentally controlled natural matings, we confirm that selection against related males' sperm occurs within the female reproductive tract but demonstrate that this is more accurately predicted by MHC similarity: controlling for relatedness per se, more sperm reached the eggs when partners were MHC-dissimilar. Importantly, this effect appeared largely owing to similarity at a single MHC locus (class I minor). Further, the effect of MHC similarity was lost following artificial insemination, suggesting that male phenotypic cues might be required for females to select sperm differentially. These results indicate that postmating mechanisms that reduce inbreeding may do so as a consequence of more specific strategies of cryptic female choice promoting MHC diversity in offspring.