Several HLA class I alleles have been associated with slow human immunodeficiency virus (HIV) disease progression, supporting the important role HLA class I-restricted cytotoxic T lymphocytes (CTL) play in controlling HIV infection. HLA-B63, the serological marker for the closely related HLA-B*1516 and HLA-B*1517 alleles, shares the epitope binding motif of HLA-B57 and HLA-B58, two alleles that have been associated with slow HIV disease progression. We investigated whether HIV-infected individuals who express HLA-B63 generate CTL responses that are comparable in breadth and specificity to those of HLA-B57/58-positive subjects and whether HLA-B63-positive individuals would also present with lower viral set points than the general population. The data show that HLA-B63-positive individuals indeed mounted responses to previously identified HLA-B57-restricted epitopes as well as towards novel, HLA-B63-restricted CTL targets that, in turn, can be presented by HLA-B57 and HLA-B58. HLA-B63-positive subjects generated these responses early in acute HIV infection and were able to control HIV replication in the absence of antiretroviral treatment with a median viral load of 3,280 RNA copies/ml. The data support an important role of the presented epitope in mediating relative control of HIV replication and help to better define immune correlates of controlled HIV infection.