CC chemokine receptor 5 (CCR5), the major HIV coreceptor, is a G protein-coupled receptor (GPCR) involved in cell activation and migration in response to chemokines. Blockade of CCR5 is an effective anti-HIV strategy, and potent anti-HIV chemokine analogs such as PSC-RANTES have been developed. These inhibitors act by interfering with receptor trafficking, thereby inducing prolonged intracellular sequestration of CCR5. Like many GPCRs, CCR5 is desensitized following agonist activation. The initial steps in this process are well understood, but later stages, including where CCR5 is sequestered during desensitization, and how anti-HIV chemokine analogs intervene to achieve prolonged sequestration, have yet to be elucidated in detail. In this study we demonstrate that CCR5 cycles to and from the cell surface via the endosome recycling compartment and the trans-Golgi network during desensitization, accumulating in the trans-Golgi network following internalization by both PSC-RANTES and CCL5, the native ligand from which it was derived. In addition, we show that unlike CCR5 sequestered by CCL5, CCR5 sequestered by PSC-RANTES cannot be induced to return to the cell surface by addition of the small molecule CCR5 inhibitor, TAK-779, and that association of PSC-RANTES with CCR5 is more durable than that of native CCL5 during desensitization. Our findings reconcile the previously conflicting descriptions of the location of sequestered CCR5 during desensitization, as well as providing more general insights into potential trafficking routes for endocytosed GPCRs and further elucidation of the unusual inhibitory mechanism of chemokine analogs with potent anti-HIV activity.