The importance of HLA class I-restricted CD8 T-cell responses in the control of human immunodeficiency virus (HIV) infection is generally accepted. While several studies have shown an association of certain HLA class I alleles with slower disease progression, it is not fully established whether this effect is mediated by HIV-specific CD8 T-cell responses restricted by these alleles. In order to study the influence of the HLA class I alleles on the HIV-specific CD8 T-cell response and on viral control, we have assessed HIV-specific epitope recognition, plasma viral load, and expression of HLA class I alleles in a cohort of HIV-seropositive bar workers. Possession of the HLA class I alleles B5801, B8101, and B0702 was associated with a low median viral load and simultaneously with a broader median recognition of Gag epitopes compared to all other HLA alleles (twofold increase) (P = 0.0035). We further found an inverse linear relationship between the number of Gag epitopes recognized and the plasma viral load (R = -0.36; P = 0.0016). Particularly, recognition of multiple epitopes within two regions of Gag (amino acids [aa] 1 to 75 and aa 248 to 500) was associated with the maintenance of a low steady-state viremia, even years after acute infection.