Agonist-stimulated internalization followed by recycling to the cell membrane play an important role in fine-tuning the activity of chemokine receptors. Because the recycling of chemokine receptors is critical for the reestablishment of the cellular responsiveness to ligand, it is crucial to understand the mechanisms underlying the receptor recycling and resensitization. In the present study, we have demonstrated that the chemokine receptor CXCR2 associated with myosin Vb and Rab11-family interacting protein 2 (FIP2) in a ligand-dependent manner. Truncation of the C-terminal domain of the receptor did not affect the association, suggesting that the interactions occur upstream of the C terminus of CXCR2. After ligand stimulation, the internalized CXCR2 colocalized with myosin Vb and Rab11-FIP2 in Rab11a-positive vesicles. The colocalization lasted for approximately 2 h, and little colocalization was observed after 4 h of ligand stimulation. CXCR2 also colocalized with myosin Vb tail or Rab11-FIP2 (129-512), the N-terminal-truncated mutants of myosin Vb and Rab11-FIP2, respectively, but in a highly condensed manner. Expression of the enhanced green fluorescent protein-tagged myosin Vb tail significantly retarded the recycling and resensitization of CXCR2. CXCR2 recycling was also reduced by the expression Rab11-FIP2 (129-512). Moreover, expression of the myosin Vb tail reduced CXCR2- and CXCR4-mediated chemotaxis. These data indicate that Rab11-FIP2 and myosin Vb regulate CXCR2 recycling and receptor-mediated chemotaxis and that passage of internalized CXCR2 through Rab11a-positive recycling system is critical for physiological response to a chemokine.