APOBEC3G (A3G) is a cytidine deaminase that restricts human immunodeficiency virus type 1 (HIV-1) and other lentiviruses. Most of these viruses encode a Vif protein that directly binds A3G and leads to its proteasomal degradation. Both Vif proteins of HIV-1 and African green monkey simian immunodeficiency virus (SIVagm) bind residue 128 of A3G. However, this position does not control the A3G degradation by Vif variants derived from HIV-2 and SIVmac, which both originated from SIV of sooty mangabey monkeys (SIVsmm), suggesting that the A3G binding site for Vif proteins of the SIVsmm/HIV-2 lineage differs from that of HIV-1. To map the SIVsmm Vif binding site of A3G, we performed immunoprecipitations of individual A3G domains, Vif/A3G degradation assays and a detailed mutational analysis of human A3G. We show that A3G residue 129, but not the adjacent position 128, confers susceptibility to degradation by SIVsmm Vif. An artificial A3G mutant, the P129D mutant, was resistant to degradation by diverse Vifs from HIV-1, HIV-2, SIVagm, and chimpanzee SIV (SIVcpz), suggesting a conserved lentiviral Vif binding site. Gorilla A3G naturally contains a glutamine (Q) at position 129, which makes its A3G resistant to Vifs from diverse lineages. We speculate that gorilla A3G serves as a barrier against SIVcpz strains. In summary, we show that Vif proteins from distinct lineages bind to the same A3G loop, which includes positions 128 and 129. The multiple adaptations within this loop among diverse primates underscore the importance of counteracting A3G in lentiviral evolution.