Human cytomegalovirus (HCMV) encodes four 7-transmembrane-spanning (7TM) proteins, US28, US27, UL33, and UL78, which present important sequence homology with human chemokine receptors. Whereas US28 binds a large range of chemokines and disturbs host cell signaling at different levels, the others are orphans with largely unknown functions. Assembly of 2 different 7TM proteins into hetero-oligomeric complexes may profoundly change their respective functional properties. We show that HCMV-encoded UL33 and UL78 form heteromers with CCR5 and CXCR4 chemokine receptors in transfected human embryonic kidney 293T cells and monocytic THP-1 cells. Expression of UL33 and UL78 had pleiotropic, predominantly negative, effects on CCR5 and CXCR4 cell surface expression, ligand-induced internalization, signal transduction, and migration without modifying the chemokine binding properties of CCR5 and CXCR4. Importantly, the coreceptor activity of CCR5 and CXCR4 for HIV was largely impaired in the presence of UL33 and UL78 without affecting expression of the primary HIV entry receptor CD4 and its interaction with CCR5 and CXCR4. Collectively, we identified the first molecular function for the HCMV-encoded orphan UL33 and UL78 7TM proteins, namely the regulation of cellular chemokine receptors through receptor heteromerization.