Vif binds to APOBEC3G and induces its rapid degradation, thus eliminating it from cells and preventing its incorporation into HIV-1 virions. Vif contains two domains, one that binds APOBEC3G and another with a conserved SLQ(Y/F)LA motif that mediates APOBEC3G degradation by a proteasome-dependent pathway. Provided herein are methods of exploiting these discoveries to develop compounds useful to inhibit Vif degradation of APOBEC3G, and thereby inhibit viral infection and/or replication.