APOBEC3G is an important innate immune molecule that causes human immunodeficiency virus type 1 (HIV-1) hypermutation, which can result in detrimental viral genome mutations. The Vif protein of wild-type HIV-1 counteracts APOBEC3G activity by targeting it for degradation and inhibiting its incorporation into viral particles. Additional APOBEC cytidine deaminases have been identified, such as APOBEC3F, which has a similar mode of action but different sequence specificity. A relationship between APOBEC3F/G and HIV disease progression has been proposed. During HIV-1 sequence analysis of the vpu/env region of 240 HIV-infected subjects from Nairobi, Kenya, 13 drastically hypermutated proviral sequences were identified. Sequences derived from plasma virus, however, lacked hypermutation, as did proviral vif. When correlates of disease progression were examined, subjects with hypermutated provirus were found to have significantly higher CD4 counts than the other subjects. Furthermore, hypermutation as estimated by elevated adenine content positively correlated with CD4 count for all 240 study subjects. The sequence context of the observed hypermutation was statistically associated with APOBEC3F/G activity. In contrast to previous studies, this study demonstrates that higher CD4 counts correlate with increased hypermutation in the absence of obvious mutations in the APOBEC inhibiting Vif protein. This strongly suggests that host factors, such as APOBEC3F/G, are playing a protective role in these patients, modulating viral hypermutation and host disease progression. These findings support the potential of targeting APOBEC3F/G for therapeutic purposes.