The human apolipoprotein B mRNA-editing enzyme catalytic polypeptide-like 3G (APOBEC3G), also known as CEM-15, is a host-cell factor involved in innate resistance to retroviral infection. HIV-1 viral infectivity factor (Vif) protein was shown to protect the virus from APOBEC3G-mediated viral cDNA hypermutation. The mechanism proposed for protection of the virus by HIV-1 Vif is mediated by APOBEC3G degradation through ubiquitination and the proteasomal pathway. Here we show that in Escherichia coli the APOBEC3G-induced cytidine deamination is inhibited by expression of Vif without depletion of deaminase. Moreover, inhibition of deaminase-mediated bacterial hypermutation is dependent on a single amino acid substitution D128K that renders APOBEC3G resistant to Vif inhibition. This single amino acid was elegantly proven by other authors to determine species-specific sensitivity. Our results show that in bacteria this single amino acid substitution controls Vif-dependent blocking of APOBEC3G that is dependent on a strong protein interaction. The C-terminal region of Vif is responsible for this strong protein-protein interaction. In conclusion, our experiments suggest a complement to the model of Vif-induced degradation of APOBEC3G by bringing to relevance that deaminase inhibition can also result from a direct interaction with Vif protein.