When targeted by the tumor-promoting enzyme heparanase, cleaved and shed syndecan-1 (Sdc1) then couples VEGFR2 (also known as KDR) to VLA-4, activating VEGFR2 and the directed migration of myeloma cells. But how VEGFR2 activates VLA-4-mediated motility has remained unknown. We now report that VEGFR2 causes PKAmediated phosphorylation of VLA-4 on S988, an event known to stimulate tumor metastasis while suppressing cytotoxic immune cells. A key partner in this mechanism is the chemokine receptor CXCR4, a well-known mediator of cell motility in response to gradients of the chemokine SDF-1 (also known as CXCL12). The entire machinery necessary to phosphorylate VLA-4, consisting of CXCR4, AC7 (also known as ADCY7) and PKA, is constitutively associated with VEGFR2 and is localized to the integrin by Sdc1. VEGFR2 carries out the novel phosphorylation of Y135 within the DRY microswitch of CXCR4, sequentially activating Gα i βγ, AC7 and PKA, which phosphorylates S988 on the integrin. This mechanism is blocked by a syndecanmimetic peptide (SSTN VEGFR2), which, by preventing VEGFR2 linkage to VLA-4, arrests tumor cell migration that depends on VLA-4 phosphorylation and stimulates the LFA-1-mediated migration of cytotoxic leukocytes.