It is now 26 years after the first published report on HIV, and the global epidemic continues unabated, with estimates of over 33 million people currently infected, worldwide. Development of targeted therapies aimed at perturbing the HIV life cycle can be achieved only with a detailed comprehension of the dynamics of virus-host interactions within the cell. One such critical virus-host interaction is the recently elucidated interplay between the viral Vif protein and the innate immune defense molecule Apobec3G. Apobec3G potently suppresses HIV replication, but Vif can alleviate this inhibition, rescuing viral infectivity. Early work describing the characterization of Vif and the cloning and identification of Apobec3G as an antiviral are discussed. Recent advances detailing the mechanisms of the Vif-Apobec3G regulatory circuit and our nascent understanding of Apobec3G endogenous function are also presented. Collectively, these studies have shed light on potential novel therapeutic strategies aimed at exploiting Apobec3G antiviral function to abrogate HIV replication.