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 α4β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 α4β1 and VCAM‐1 in vivo. Here we show that the lymphocyte αβ3 integrin and integrin‐associated protein (IAP) is able to regulate this interaction. The occupancy of lymphocyte αvβ3 integrin by platelet cell adhesion molecule‐1 or vitronectin regulated the speed of α4β3 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 αvβ3‐mediated enhanced migration of lymphocytes via α4β1 is likely to depend on the interaction of αvβ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 αvβ3 integrin and α4β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.