The HIV-1 viral infectivity factor (Vif) protein is essential for viral replication. Vif recruits cellular ElonginB/C-Cullin5 E3 ubiquitin ligase to target the host antiviral protein APOBEC3G (A3G) for proteasomal degradation. In the absence of Vif, A3G is packaged into budding HIV-1 virions and introduces multiple mutations in the newly synthesized minus-strand viral DNA to restrict virus replication. Thus, the A3G-Vif-E3 complex represents an attractive target for development of novel anti-HIV drugs. In this study, we identified a potent small molecular compound (VEC-5) by virtual screening and validated its anti-Vif activity through biochemical analysis. We show that VEC-5 inhibits virus replication only in A3G-positive cells. Treatment with VEC-5 increased cellular A3G levels when Vif was coexpressed and enhanced A3G incorporation into HIV-1 virions to reduce viral infectivity. Coimmunoprecipitation and computational analysis further attributed the anti-Vif activity of VEC-5 to the inhibition of Vif from direct binding to the ElonginC protein. These findings support the notion that suppressing Vif function can liberate A3G to carry out its antiviral activity and demonstrate that regulation of the Vif-ElonginC interaction is a novel target for small-molecule inhibitors of HIV-1.