APOBEC3 (apolipoprotein B mRNA editing enzyme catalytic polypeptide-like 3) proteins are cellular DNA deaminases that restrict a broad spectrum of lentiviruses. This process is counteracted by Vif (viral infectivity factor) of lentiviruses, which binds APOBEC3s and promotes their degradation. CBF-b (core binding factor subunit b) is an essential co-factor for the function of human immunodeficiency virus type 1 Vif to degrade human APOBEC3s. However, the requirement for CBF-b in Vif-mediated degradation of other mammalian APOBEC3 proteins is less clear. Here, we determined the sequence of feline CBFB and performed phylogenetic analyses. These analyses revealed that mammalian CBFB is under purifying selection. Moreover, we demonstrated that CBF-b is dispensable for feline immunodeficiency virus Vif-mediated degradation of APOBEC3s of its host. These findings suggested that primate lentiviruses have adapted to use CBF-b, an evolutionary stable protein, to counteract APOBEC3 proteins of their hosts after diverging from other lentiviruses.