It is now accepted that an effective vaccine against AIDS must include effective cytotoxic-T-lymphocyte (CTL) responses. The simian immunodeficiency virus (SIV)-infected rhesus macaque is the best available animal model for AIDS, but analysis of macaque CTL responses has hitherto focused mainly on epitopes bound by a single major histocompatibility complex (MHC) class I molecule, Mamu-A*01. The availability of Mamu-A*01-positive macaques for vaccine studies is therefore severely limited. Furthermore, it is becoming clear that different CTL responses are able to control immunodeficiency virus replication with varying success, making it a priority to identify and analyze CTL responses restricted by common MHC class I molecules other than Mamu-A*01. Here we describe two novel epitopes derived from SIV, one from Gag (Gag(71-79) GY9), and one from the Nef protein (Nef(159-167) YY9). Both epitopes are bound by the common macaque MHC class I molecule, Mamu-A*02. The sequences of these two eptiopes are consistent with the molecule's peptide-binding motif, which we have defined by elution of natural ligands from Mamu-A*02. Strikingly, we found evidence for the selection of escape variant viruses by CTL specific for Nef(159-167) YY9 in 6 of 6 Mamu-A*02-positive animals. In contrast, viral sequences encoding the Gag(71-79) GY9 epitope remained intact in each animal. This situation is reminiscent of Mamu-A*01-restricted CTL that recognize Tat(28-35) SL8, which reproducibly selects for escape variants during acute infection, and Gag(181-189) CM9, which does not. Differential selection by CTL may therefore be a paradigm of immunodeficiency virus infection.