The cytidine deaminase APOBEC3G, which is incorporated into nascent virus particles, possesses potent antiviral activity and restricts Vif-deficient HIV-1 replication at the reverse transcription step through deamination-dependent and -independent effects. HIV-1 Vif counteracts the antiviral activity of APOBEC3G by inducing APOBEC3G polyubiquitination and its subsequent proteasomal degradation. In this study, we show that overexpression of heat shock protein 70 (HSP70) blocked the degradation of APOBEC3G in the ubiquitin-proteasome pathway by HIV-1 Vif, rendering the viral particles non-infectious. In addition, siRNA targeted knock-down of HSP70 expression enhanced the Vif-mediated degradation of APOBEC3G. A co-immunoprecipitation study revealed that overexpression of HSP70 inhibited APOBEC3G binding to HIV-1 Vif. Thus, we provide evidence for a host protein-mediated suppression of HIV-1 replication in an APOBEC3G-dependent manner.