Human immunodeficiency virus type 1 (HIV-1) elite controllers (EC) maintain viremia below the limit of commercial assay detection (<50 RNA copies/ml) in the absence of antiviral therapy, but the mechanisms of control remain unclear. HLA-B57 and the closely related allele B*5801 are particularly associated with enhanced control and recognize the same Gag_240-249 TW10 epitope. The typical escape mutation (T242N) within this epitope diminishes viral replication capacity in chronically infected persons; however, little is known about TW10 epitope sequences in residual replicating viruses in B57/B*5801 EC and the extent to which mutations within this epitope may influence steady-state viremia. Here we analyzed TW10 in a total of 50 B57/B*5801-positive subjects (23 EC and 27 viremic subjects). Autologous plasma viral sequences from both EC and viremic subjects frequently harbored the typical cytotoxic T-lymphocyte (CTL)-selected mutation T242N (15/23 sequences [65.2%] versus 23/27 sequences [85.1%], respectively; P = 0.18). However, other unique mutants were identified in HIV controllers, both within and flanking TW10, that were associated with an even greater reduction in viral replication capacity in vitro. In addition, strong CTL responses to many of these unique TW10 variants were detected by gamma interferon-specific enzyme-linked immunospot assay. These data suggest a dual mechanism for durable control of HIV replication, consisting of viral fitness loss resulting from CTL escape mutations together with strong CD8 T-cell immune responses to the arising variant epitopes.