Conflicting data on the role of total virus- and protein-specific cytotoxic-T-lymphocyte (CTL) responses in the control of human immunodeficiency virus (HIV) disease progression exist. We present data generated from a Peruvian cohort of untreated, clade B-infected subjects, demonstrating that the proportion of Gag-specific, and in particular p24-reactive, CTL responses among the total virus-specific CTL activity is associated with individuals' CD4 counts and viral loads. Analyses in a second cohort in the United States confirm these findings and point towards a dominant role of Gag-specific immunity in effective control of HIV infection, providing important guidance for HIV vaccine development.