To explore the initial steps by which transplanted mesenchymal stem cells (MSCs) interact with the vessel wall in the course of extravasation, we studied binding of human MSCs to endothelial cells (ECs). In a parallel plate flow chamber, MSCs bound to human umbilical vein ECs (HUVECs) similar to peripheral-blood mononuclear cells (PBMCs) or CD34(+) hematopoietic progenitors at shear stresses of up to 2 dynes/cm(2). This involved rapid extension of podia, rolling, and subsequent firm adhesion that was increased when ECs were prestimulated with TNF-alpha. MSC binding was suppressed when ECs were pretreated with function-blocking anti-P-selectin antibody, and rolling of MSCs was induced on immobilized P-selectin, indicating that P-selectin was involved in this process. Preincubation of HUVECs with anti-VCAM-1 or of MSCs with anti-VLA-4 antibodies suppressed binding of MSCs to HUVECs but did not enhance inhibition by anti-P-selectin, indicating that both P-selectin and VCAM-1 are equally required for this process. Intravital microscopy demonstrated the capacity of MSCs to roll and adhere to postcapillary venules in vivo in a mouse model in a P-selectin-dependent manner. Thus, MSCs interact in a coordinated fashion with ECs under shear flow, engaging P-selectin and VCAM-1/VLA-4.