APOBEC3G is a human cellular enzyme that is incorporated into retroviral particles and acts to restrict retroviral replication in infected cells by deaminating dC to dU in the first (minus)-strand cDNA replication intermediate. HIV, however, encodes a protein (virion infectivity factor, Vif ), which overcomes APOBEC3G-mediated restriction but by an unknown mechanism. Here, we show that Vif triggers APOBEC3G degradation by a proteasome-dependent pathway and that an 80 amino acid region of APOBEC3G surrounding its first zinc coordination motif is sufficient to confer the ability to partake in an interaction involving Vif. Inhibitors of this interaction might therefore prove therapeutically useful in blocking Vif-mediated APOBEC3G destruction.