Certain major histocompatibility complex class I (MHC-I) alleles are associated with delayed disease progression in individuals infected with human immunodeficiency virus (HIV) and in macaques infected with simian immunodeficiency virus (SIV). However, little is known about the influence of these MHC alleles on acute-phase cellular immune responses. Here we follow 51 animals infected with SIV_mac239 and demonstrate a dramatic association between Mamu-A*01 and -B*17 expression and slowed disease progression. We show that the dominant acute-phase cytotoxic T lymphocyte (CTL) responses in animals expressing these alleles are largely directed against two epitopes restricted by Mamu-A*01 and one epitope restricted by Mamu-B*17. One Mamu-A*01-restricted response (Tat_28-35SL8) and the Mamu-B*17-restricted response (Nef_165-173IW9) typically select for viral escape variants in early SIV_mac239 infection. Interestingly, animals expressing Mamu-A*1 and -B*17 have less variation in the Tat_28-35SL8 epitope during chronic infection than animals that express only Mamu-A*01. Our results show that MHC-I alleles that are associated with slow progression to AIDS bind epitopes recognized by dominant CTL responses during acute infection and underscore the importance of understanding CTL responses during primary HIV infection.