Interactions between Eph receptors and their membrane-bound ligands (ephrins) are of critical importance for key developmental processes such as boundary formation or vascular development. Their downstream signaling pathways are intricate and heterogeneous at several levels, the combined effect being a highly complex and flexible system. Here we demonstrate that activated EphB1 induces tyrosine phosphorylation of the focal adhesion protein paxillin at Tyr-31 and Tyr-118 and is recruited to paxillin-focal adhesion kinase (FAK) complexes. Pretreatment with the specific Src inhibitor PP2, or expression of dominant-negative, kinase-dead c-Src abrogates EphB1-induced tyrosine phosphorylation of paxillin. Cells transfected with the paxillin mutant Y31F/Y118F displayed a reduced migration in response to ephrin B2 stimulation. Furthermore, expression of an LD4 deletion mutant (paxillin DeltaLD4) significantly reduces EphB1-paxillin association, paxillin tyrosine phosphorylation, as well as EphB1-dependent cell migration. Finally, mutation of the Nck-binding site of EphB1 (Y594F) interrupts the interaction between Nck, paxillin, and EphB1. These data suggest a model in which ligand-activated EphB1 forms a signaling complex with Nck, paxillin, and focal adhesion kinase and induces tyrosine phosphorylation of paxillin in a c-Src-dependent manner to promote cell migration.