Interspecific introgression is a potentially important source of novel variation of adaptive significance. Although multiple cases of adaptive introgression are well documented, broader generalizations about its targets and mechanisms are lacking. Multiallelic balancing selection, particularly when acting through rare allele advantage, is an evolutionary mechanism expected to favor adaptive introgression. This is because introgressed alleles are likely to confer an immediate selective advantage, facilitating their establishment in the recipient species even in the face of strong genomic barriers to introgression. Vertebrate major histocompatibility complex genes are well-established targets of long-term multiallelic balancing selection, so widespread adaptive major histocompatibility complex introgression is expected. Here, we evaluate this hypothesis using data from 29 hybrid zones formed by fish, amphibians, squamates, turtles, birds, and mammals at advanced stages of speciation. The key prediction of more extensive major histocompatibility complex introgression compared to genome-wide introgression was tested with three complementary statistical approaches. We found evidence for widespread adaptive introgression of major histocompatibility complex genes, providing a link between the process of adaptive introgression and an underlying mechanism. Our work identifies major histocompatibility complex introgression as a general mechanism by which species can acquire novel, and possibly regain previously lost, variation that may enhance defense against pathogens and increase adaptive potential.