We investigated whether polymorphisms in genes associated with HIV disease progression and/or immune activation affect CD4+ T-cell recovery in HIV patients who began combination antiretroviral therapy (ART) with advanced immunodeficiency and achieved stable control of plasma viremia. Patients with CD4 T-cell counts <300 cells/microL (n = 33) and >400 cells/microL (n = 37) on ART were compared. A multiple case-control logistic regression associated carriage of BAT1(1,2) or interleukin (IL)6-174(2,2) with low CD4 T-cell counts (P = 0.012). BAT1*2 uniquely marks the central major histocompatibility complex region of a conserved haplotype (HLA-A1,B8,BAT1*2,TNFA-308*2,DR3,DQ2). There was no association between alleles carried at CCR5Delta32, CCR5 59029, CCR5 59353, CCR2+190 (V64I), SDF1 3'UTR, IL1A+4845, IL1B+3953, IL4-589, IL10-592, IL10-R1+536, IL10-R1+1112, IL12B 3'UTR, TNFA-308, or TNFA-1031 and CD4 T-cell counts. We suggest that immune activation and/or CD4 T-cell apoptosis in HIV patients on effective ART is influenced by genetic factors.