We assessed the influence of human leukocyte antigen (HLA) alleles HLA-Bw4 and HLA-Bw6 on CD4 T cell recovery after starting successful combination antiretroviral therapy in 265 individuals. The median gains in the CD4 T cell count after 4 years were 258 cells/microL for HLA-Bw4 homozygotes, 321 cells/microL for HLA-Bw4/Bw6 heterozygotes, and 363 cells/microL for HLA-Bw6 homozygotes (P = .01, compared with HLA-Bw4 homozygotes). HLA-Bw4 homozygosity appears to predict an impaired CD4 T cell recovery after initiation of combination antiretroviral therapy.