Hypermutation, the introduction of excessive G-to-A substitutions by host proteins in the APOBEC family, can impair replication of the human immunodeficiency virus (HIV). Because hypermutation represents a potential antiviral strategy, it is important to determine whether greater hypermutation is associated with slower disease progression in natural infection. We examined the level of HIV-1 hypermutation among 28 antiretroviral-naive Kenyan women at two times during infection. By examining single-copy gag sequences from proviral DNA, hypermutation was detected in 16 of 28 individuals. Among individuals with any hypermutation, a median of 15% of gag sequences were hypermutated (range, 5 to 43%). However, there was no association between the level of gag hypermutation and the viral load or CD4 count. Thus, we observed no overall relationship between hypermutation and markers of disease progression among individuals with low to moderate levels of hypermutation. In addition, one individual sustained a typical viral load despite having a high level of hypermutation. This individual had 43% of gag sequences hypermutated and harbored a partially defective Vif, which was found to permit hypermutation in a peripheral blood mononuclear cell culture. Overall, our results suggest that a potential antiviral therapy based on hypermutation may need to achieve a substantially higher level of hypermutation than is naturally seen in most individuals to impair virus replication and subsequent disease progression.