The mammalian apolipoprotein B mRNA-editing enzyme catalytic polypeptide-like 3 (APOBEC3 or A3) family of cytidine deaminases restrict viral infections by mutating viral DNA and impeding reverse transcription. To overcome this antiviral activity, most lentiviruses express a viral accessory protein called the virion infectivity factor (Vif), which recruits A3 proteins to cullin-RING E3 ubiquitin ligases such as cullin-5 (Cul5) for ubiquitylation and subsequent proteasomal degradation. Although Vif proteins from primate lentiviruses such as HIV-1 utilize the transcription factor core-binding factor subunit beta as a noncanonical cofactor to stabilize the complex, the maedi-visna virus (MVV) Vif hijacks cyclophilin A (CypA) instead. Because core-binding factor subunit beta and CypA are both highly conserved among mammals, the requirement for two different cellular cofactors suggests that these two A3-targeting Vif proteins have different biochemical and structural properties. To investigate this topic, we used a combination of in vitro biochemical assays and in vivo A3 degradation assays to study motifs required for the MVV Vif to bind zinc ion, Cul5, and the cofactor CypA. Our results demonstrate that although some common motifs between the HIV-1 Vif and MVV Vif are involved in recruiting Cul5, different determinants in the MVV Vif are required for cofactor binding and stabilization of the E3 ligase complex, such as the zinc-binding motif and N- and C-terminal regions of the protein. Results from this study advance our understanding of the mechanism of MVV Vif recruitment of cellular factors and the evolution of lentiviral Vif proteins.