HIV-1-specific cytotoxic T cells (CTLs) play an important role in the control of HIV-1 subtype B or C infection. However, the role of CTLs in HIV-1 subtype A/E infection still remains unclear. Here we investigated the association of HLA class I alleles with clinical outcomes in treatment-naive Vietnamese infected with subtype A/E virus. We found that HLA-C*12:02 was significantly associated with lower plasma viral loads (pVL) and higher CD4 counts and that the HLA-A*29:01-B*07:05-C*15:05 haplotype was significantly associated with higher pVL and lower CD4 counts than those for individuals without these respective genotypes. Nine Pol and three Nef mutations were associated with at least one HLA allele in the HLA-A*29:01-B*07:05- C*15:05 haplotype, with a strong negative correlation between the number of HLAassociated Pol mutations and CD4 count as well as a positive correlation with pVL for individuals with these HLA alleles. The results suggest that the accumulation of mutations selected by CTLs restricted by these HLA alleles affects HIV control.