Vpr and Vpx are primate lentivirus proteins that manipulate the cellular CRL4 ubiquitin ligase complex. While Vpr is common to all primate lentiviruses, Vpx is only encoded by HIV-2 and a limited range of SIVs. Although Vpr and Vpx share a high degree of homology they are known to induce markedly different effects in host cell biology through the recruitment of different substrates to CRL4. Here we explore the interaction of HIV-1 Vpr and SIVmac Vpx with the CRL4 substrate receptor DCAF1. Through mutational analysis of DCAF1 we demonstrate that although Vpr and Vpx share a highly similar DCAF1-binding motif, they interact with a different set of residues in DCAF1. In addition, we show that Vpx recruits SAMHD1 through a protein-protein interface that includes interactions of SAMHD1 with both Vpx and DCAF1, as was first suggested in crystallography data by (Schwefel, D., Groom, H.C.T., Boucherit, V.C., Christodoulou, E., Walker, P.A., Stoye, J.P., Bishop, K.N., Taylor, I.A., 2014. Structural basis of lentiviral subversion of a cellular protein degradation pathway., Nature, 505, 234-238).