HIV-1 viral protein R (Vpr) induces cell cycle arrest at the G(2)/M phase by a mechanism involving the activation of the DNA damage sensor ATR. We and others recently showed that Vpr performs this function by subverting the activity of the DDB1-CUL4A (VPRBP) E3 ubiquitin ligase. Vpr could thus act as a connector between the E3 ligase and an unknown cellular factor whose ubiquitination would induce G(2) arrest. While attractive, this model is based solely on the indirect observation that some mutants of Vpr retain their interaction with the E3 ligase but fail to induce G(2) arrest. Using a tandem affinity purification approach, we observed that Vpr interacts with ubiquitinated cellular proteins and that this association requires the recruitment of an active E3 ligase given that the depletion of VPRBP by RNA interference or the overexpression of a dominant negative mutant of CUL4A decreased this association. Importantly, G(2)-arrest-defective mutants of Vpr in the C-terminal putative substrate-interacting domain displayed a decreased association with ubiquitinated proteins. We also found that the inhibition of proteasomal activity increased this association and that the ubiquitin chains were at least in part constituted of classical K48 linkages. Interestingly, the inhibition of K48 polyubiquitination specifically impaired the Vpr-induced phosphorylation of H2AX, an early target of ATR, but did not affect UV-induced H2AX phosphorylation. Overall, our results provide direct evidence that the association of Vpr with the DDB1-CUL4A (VPRBP) E3 ubiquitin ligase induces the K48-linked polyubiquitination of as-yet-unknown cellular proteins, resulting in their proteasomal degradation and ultimately leading to the activation of ATR and G(2) arrest.