Integrins coordinate spatial signaling events essential for cell polarity and directed migration. Such signals from alpha4 integrins regulate cell migration in development and in leukocyte trafficking. Here, we report that efficient alpha4-mediated migration requires spatial control of alpha4 phosphorylation by protein kinase A, and hence localized inhibition of binding of the signaling adaptor, paxillin, to the integrin. In migrating cells, phosphorylated alpha4 accumulated along the leading edge. Blocking alpha4 phosphorylation by mutagenesis or by inhibition of protein kinase A drastically reduced alpha4-dependent migration and lamellipodial stability. alpha4 phosphorylation blocks paxillin binding in vitro; we now find that paxillin and phospho-alpha4 were in distinct clusters at the leading edge of migrating cells, whereas unphosphorylated alpha4 and paxillin colocalized along the lateral edges of those cells. Furthermore, enforced paxillin association with alpha4 inhibits migration and reduced lamellipodial stability. These results show that topographically specific integrin phosphorylation can control cell migration and polarization by spatial segregation of adaptor protein binding