APOBEC3G (A3G) is a cytidine deaminase with potent antiviral activity that is antagonized by Vif. A3G is expressed in a cell type-specific manner and some semi-permissive cells, including A3.01, express A3G but fail to block replication of Vif-null HIV-1. Here we explored the semi-permissive nature of A3.01 cells and found it to be defined exclusively by the levels of A3G. Indeed, minor changes in A3G levels rendered A3.01 cells either fully permissive or non-permissive for Vif-null HIV-1. Our data indicate that A3.01 cells express sub-lethal levels of catalytically active A3G that affects Vif-null HIV-1 at the proviral level but does not completely block virus replication due to purifying selection. Attempts to use the selective pressure exerted by such sub-lethal levels of A3G to select for APOBEC-resistant Vif-null virus capable of replicating in H9 cells failed despite passaging virus for five months, demonstrating that Vif is a critical viral accessory protein.