Comparison of 87 distinct Mhc-DQB sequences, obtained from 13 primate species, demonstrates that five out of eight trans-species Mhc-DQB allele lineages are at least 30 million years old and predate divergence of hominoid and Old World primate species. One lineage may be much older because its members are not only traced back in higher primates, but also are present in a New World primate species. Comparing Mhc-DQB repertoire variation in distinct species, allows one to pinpoint when certain polymorphisms were lost or gained in primate evolution. Heterogeneity observed among members of trans-species Mhc-DQB allele lineages can be explained in major part by point mutations, whereas intraexonic crossing-over is a potent mechanism in generating new allele lineages. The stability of Mhc-DQB polymorphisms is influenced by selective forces because distinct allele lineages appear to have accumulated nucleotide substitutions and amino acid replacements at different rates.