Ligand-induced trafficking plays an important role in the physiologic regulation of many G protein-coupled receptors (GPCRs). Although numerous GPCRs are sorted to a degradative pathway upon prolonged stimulation, the molecular events leading to degradation are poorly understood. Here we report that the human immunodeficiency virus co-receptor CXCR4 undergoes rapid agonist-promoted degradation by a process involving endocytosis via clathrin-coated pits and subsequent sorting to lysosomes. Studies analyzing the sorting of various CXCR4 mutants revealed the presence of a degradation motif (SSLKILSKGK) in the carboxyl terminus of CXCR4. The first two serines as well as the dileucine motif were critical for agonist-induced endocytosis, whereas all three serines but not the dileucine were important in mediating degradation. Mutation of the three lysine residues had no effect on CXCR4 endocytosis yet completely inhibited receptor degradation. Because lysine residues represent potential sites of ubiquitination, we also examined the ubiquitination of CXCR4. Interestingly, CXCR4 was shown to undergo rapid agonist-promoted ubiquitination that was attenuated by mutation of the lysine residues within the degradation motif. These studies implicate a specific role for ubiquitination in sorting endocytosed GPCRs to lysosomes.