Human immunodeficiency virus type 1 (HIV-1) Nef downregulates HLA-A and -B molecules, but not HLA-C or -E molecules, based on amino acid differences in their cytoplasmic domains to simultaneously evade cytotoxic T lymphocyte (CTL) and natural killer cell surveillance. Rhesus macaques and sooty mangabeys express orthologues of HLA-A, -B, and -E, but not HLA-C, and many of these molecules have unique amino acid differences in their cytoplasmic tails. We found that these differences also resulted in differential downregulation by primary simian immunodeficiency virus (SIV) SIV(smm/mac) and HIV-2 Nef alleles. Thus, selective major histocompatibility complex class I downregulation is a conserved mechanism of immune evasion for pathogenic SIV infection of rhesus macaques and nonpathogenic SIV infection of sooty mangabeys.