Human APOBEC3G (apolipoprotein B mRNA-editing enzyme, catalytic polypeptide-like 3G, A3G) is a potent restriction factor against human immunodeficiency virus type 1 (HIV-1) by inducing hypermutation of G to A in viral genome after its incorporation into virions. HIV-1 Vif (Virion Infectivity Factor) counteracts A3G by inducing ubiquitination and proteasomal degradation of A3G protein. Vif-A3G axis therefore is a promising therapeutic target of HIV-1. Here we report the screening, synthesis and SAR studies of benzimidazole derivatives as potent inhibitors against HIV-1 replication via protecting A3G protein. Based on the steep SAR of the benzimidazole scaffold, we identified compound 14 and 26 which provided the best potency, with IC50 values of 3.45 nM and 58.03 nM respectively in the anti-HIV-1 replication assay in H9 cells. Compound 14 and 26 also afforded protective effects on A3G protein level. Both compounds have been proved to be safe in acute toxicological studies. Taken together, we suggest that these two benzimidazole derivatives can be further developed as a new category of anti-HIV-1 leads.