The small GTPase Rap1 and its effector RAPL regulate lymphocyte adhesion and motility. However, their precise regulatory roles in the adhesion cascade preceding entry into lymph nodes and during interstitial migration are unclear. Here, we show that Rap1 is indispensably required for the chemokine-triggered initial arrest step of rolling lymphocytes through LFA-1, whereas RAPL is not involved in rapid arrest. RAPL and talin play a critical role in stabilizing lymphocyte arrest to the endothelium of blood vessels under flow or to the high endothelial venules of peripheral lymph nodes in vivo. Further, mutagenesis and peptide studies suggest that release of a trans-acting restraint from the beta2 cytoplasmic region of LFA-1 is critical for Rap1-dependent initial arrest. Rap1 or RAPL deficiency severely impaired lymphocyte motility over lymph node stromal cells in vitro, and RAPL deficiency impaired high-velocity directional movement within lymph nodes. These findings reveal the several critical steps of Rap1, which are RAPL-dependent and -independent, in lymphocyte trafficking.