Local inflammation leads to increased expression of the vascular cell adhesion molecule (VCAM)-1 on vascular endothelium which contributes to the encapture of leukocytes from the circulating blood through the leukocyte ligand alpha 4 beta 1 integrin. Inflammatory vascular endothelium expresses VCAM-1 at high density. We found that the speed of locomotion of activated lymphocytes migrating along surfaces coated with recombinant VCAM-1 at a comparable density to that found on inflammatory endothelium was slow. However, lymphocytes do migrate and extravasate rapidly under inflammatory conditions, indicating that there must be mechanisms that regulate the interaction between alpha 4 beta 1 and VCAM-1 in vivo. Here we show that the lymphocyte alpha v beta 3 integrin and integrin-associated protein (IAP) is able to regulate this interaction. The occupancy of lymphocyte alpha v beta 3 integrin by platelet cell adhesion molecule-1 or vitronectin regulated the speed of alpha 4 beta 1 integrin-dependent locomotion of lymphocytes on recombinant VCAM-1. This allowed rapid lymphocyte migration at VCAM-1 densities which are typical of inflammatory vessels. This alpha v beta 3-mediated enhanced migration of lymphocytes via alpha 4 beta 1 is likely to depend on the interaction of alpha v beta 3 integrin with the IAP. Furthermore, this motile process correlates with polarization of the actin cytoskeleton in lymphocytes. Our results suggest that cross talk between alpha v beta 3 integrin and alpha 4 beta 1 integrin is a mechanism in the regulation of lymphocyte locomotion along inflammatory endothelium and subsequent transendothelial migration. This can explain how lymphocytes overcome tight adhesion to the vascular endothelium and start rapid migration along and through the endothelial lining of blood vessels into inflammatory tissue.