The mammalian APOBEC3 proteins are an important component of the cellular innate immune response to retroviral infection. APOBEC3G can extinguish HIV-1 infectivity by its incorporation into virus particles and subsequent cytosine deaminase activity that attacks the nascent viral cDNA during reverse transcription, causing lethal mutagenesis. It has been suggested, but not formally shown, that APOBEC3G can also induce sublethal mutagenesis, which would maintain virus infectivity and contribute to HIV-1 variation. To test this, we developed a novel model system utilizing an HIV-1 vector and a panel of APOBEC3G-expressing cells. We observed proviruses with single APOBEC3G-mediated mutations (in the presence or absence of Vif), occurring at distinct hot spots and which could be rescued and shown to have infectivity. These data indicate that APOBEC3G-dependent restriction of HIV-1 can result in viable viral progeny that harbor sublethal levels of G-to-A mutations. Such mutations have the potential to contribute significantly to HIV-1 evolution, pathogenesis, immune escape, and drug resistance.