Human immunodeficiency virus type 1 (HIV-1)-infected individuals with HLA-B*35 allelic variants B*3502/3503/3504/5301 (B*35-Px) progress more rapidly to AIDS than do those with B*3501 (B*35-PY). The mechanisms responsible for this phenomenon are not clear. To examine whether cellular immune responses may differ according to HLA-B*35 genotype, we quantified HIV-1-specific CD8(+)-T-cell (CTL) responses using an intracellular cytokine-staining assay with specimens from 32 HIV-1-positive individuals who have B*35 alleles. Among them, 75% had CTL responses to Pol, 69% had CTL responses to Gag, 50% had CTL responses to Nef, and 41% had CTL responses to Env. The overall magnitude of CTL responses did not differ between patients bearing B*35-Px genotypes and those bearing B*35-PY genotypes. A higher percentage of Gag-specific CTL was associated with lower HIV-1 RNA levels (P = 0.009) in individuals with B*35-PY. A negative association between CTL activity for each of the four HIV antigens and viral load was observed among individuals with B*35-PY, and the association reached significance for Gag. No significant relationship between CTL activity and viral load was observed in the B*35-Px group. The relationship between total CTL activity and HIV RNA among B*35-Px carriers differed significantly from that among B*35-PY carriers (P < 0.05). The data are consistent with the hypothesis that higher levels of virus-specific CTL contribute to protection against HIV disease progression in infected individuals with B*35-PY, but not in those with B*35-Px.