HIV-specific cytotoxic T lymphocytes (CTL) play a central role in the control of HIV-1 replication during primary infection. It has been hypothesized that the appearance of CTL escape mutants represents an important mechanism by which HIV-1 escapes the host cell-mediated immune response. However, evidences for a direct relationship between CTL responses and emergence of CTL escape mutants are still limited. Here we report detailed longitudinal analysis of DNA sequence variation performed over the entire HIV-1 envelope in two subjects during primary HIV infection. Estimates of the frequencies of synonymous (ds) and non-synonymous (dN) nucleotide substitutions were used to identify regions of the HIV-1 envelope which were subjected to significant levels of selective pressure. These regions were shown to comprise defined epitopes recognized by CTL. Furthermore, dN mutation fixed within these epitopes effectively abolished recognition by the host CTL response. These results provide compelling evidence that the CTL epitope mutations directly resulted from the selective pressure exerted by the virus-specific cytotoxic response.