Several important and possibly interrelated functions have been identified for the HIV-1 accessory gene product Vpr. These include import of the HIV reverse transcription complex into the nucleus of nondividing cells, cellular differentiation including cell cycle arrest at the G2/M phase border, immune suppression, and enhancement of virus replication. We have cloned a candidate Vpr ligand, termed human Vpr interacting protein (hVIP/MOV34), by using a yeast two-hybrid assay. This gene is homologous to a simultaneously identified 34-kDa human mov34 homologue. The MOV34 family includes proteins that function as transcriptional and proteolytic regulators of cell growth and differentiation. We demonstrate direct interactions between the putative ligand hVIP/MOV34 and Vpr in vitro and in vivo. hVIP/MOV34 localizes to the nucleus and appears to function as a component of the cell cycle cascade. We observe an association between the induction of cell cycle arrest at the G2/M phase border by Vpr and a change in the subcellular localization of hVIP/MOV34 from a nuclear to a perinuclear localization. This was further associated with the inhibition of maturation promoting factor-associated histone H1 kinase activity. We conclude that hVIP/MOV34 is involved in the regulation of the cell cycle and a likely cellular cofactor for HIV-1 Vpr.