Diapedesis of leukocytes across endothelial cells is a crucial step in both the innate and adaptive immune responses. Surface molecules on leukocytes and endothelial cells critical for diapedesis have been identified, but the mechanisms underlying this process are not understood. Homophilic interaction between platelet/endothelial cell adhesion molecule (PECAM) on leukocytes and PECAM at the endothelial border triggers targeted recycling of membrane from a reticulum localized close to the endothelial cell lateral border. This membrane surrounds the transmigrating leukocyte (Mamdouh, Z., X. Chen, L.M. Pierini, F.R. Maxfield, and W.A. Muller. 2003. Nature. 421:748-753). How this process occurs and whether it is required for diapedesis independent of PECAM are not known. We now report that targeted recycling from this lateral border recycling compartment (LBRC) is required for diapedesis, is mediated by kinesin family molecular motors, and requires normally functioning endothelial microtubules. Selective disruption of microtubules or inhibition of kinesin motor domain blocked targeted recycling and diapedesis of monocytes. Furthermore, targeted recycling of membrane from the LBRC was required for transmigration of lymphocytes, which migrate independently of PECAM. Thus, trafficking of membrane from the LBRC to surround leukocytes may be a general requirement for migration of leukocytes across the endothelial cell border. Furthermore, these data provide the first demonstration of a role for endothelial microtubules and kinesins in promoting diapedesis, and a mechanism to explain targeted recycling.