Many cancer cells display down-regulated major histocompatibility complex (MHC) class I antigen (MHC-I), which seems to enable them to evade immune surveillance, whereas the underlying mechanisms remain incompletely understood. Here, we demonstrate that ligand (CXCL12) stimulation of CXCR4, a major chemokine receptor expressed in many malignant cancer cells, induced MHC-I heavy chain down-regulation from the cell surface of the human epithelioid carcinoma HeLa cells, the human U251 and U87 glioblastoma cells, the human MDA-MD 231 breast cancer cells, and the human SK-N-BE (2) neuroblastoma cells. Activation of CXCR4 also induced MHC-I down-regulation in human peripheral blood mononuclear cells. The internalized MHC-I heavy chain molecules were partially co-localized with Rab7, a later endosomal marker. Activation of CXCR4 induced ubiquitination of MHC-I heavy chain, and mutation of the C-terminal two lysine residues (Lys-332, Lys-337) on one of the MHC-I alleles, HLA.B7, blocked CXCR4-evoked ubiquitination and down-regulation of HLA.B7. Moreover, purified GST-conjugated CXCR4 C terminus directly associated with the purified His-tagged beta2-microglobulin (beta2M), and MHC-I heavy chain was co-immunoprecipitated with CXCR4 in a beta2M-dependent manner. This interaction appears to be critical for CXCR4-evoked down-regulation of MHC-I heavy chain as evidenced by the data that MHC-I heavy chain down-regulation was inhibited by either truncation of the CXCR4 C terminus or knockdown of beta2M. All together, these findings shed new light on the role of CXCR4 in tumor evasion of immune surveillance via inducing MHC-I down-regulation from the cell surface.