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