The highly polymorphic human leukocyte antigen (HLA) class I molecules help to determine the specificity and repertoire of the immune response. The great diversity of these antigen-binding molecules confers differential advantages in responding to pathogens, but presents a major obstacle to distinguishing HLA allele–specific effects. HLA class I supertypes provide a functional classification for the many different HLA alleles that overlap in their peptide-binding specificities. We analyzed the association of these discrete HLA supertypes with HIV disease progression rates in a population of HIV-infected men. We found that HLA supertypes alone and in combination conferred a strong differential advantage in responding to HIV infection, independent of the contribution of single HLA alleles that associate with progression of the disease. The correlation of the frequency of the HLA supertypes with viral load suggests that HIV adapts to the most frequent alleles in the population, providing a selective advantage for those individuals who express rare alleles.