Chronic vascular inflammation is driven by interactions between activated leukocytes and the endothelium. Leukocyte beta2-integrins bind to endothelial intercellular adhesion molecule 1 (ICAM-1), which allows leukocyte spreading, crawling and transendothelial migration. Leukocytes scan the vascular endothelium for permissive sites to transmigrate, which suggests that there is apical membrane heterogeneity within the endothelium. However, the molecular basis for this heterogeneity is unknown. Leukocyte adhesion induces ICAM-1 clustering, which promotes its association to the actin-binding proteins filamin B, alpha-actinin-4 and cortactin. We show that these endothelial proteins differentially control adhesion, spreading and transmigration of neutrophils. Loss of filamin B, alpha-actinin-4 and cortactin revealed adaptor-specific effects on a nuclear-to-peripheral gradient of endothelial cell stiffness. By contrast, increasing endothelial cell stiffness stimulates ICAM-1 function. We identify endothelial alpha-actinin-4 as a key regulator of endothelial cell stiffness and of ICAM-1-mediated neutrophil transmigration. Finally, we found that the endothelial lining of human and murine atherosclerotic plaques shows elevated levels of alpha-actinin-4. These results identify endothelial cell stiffness as an important regulator of endothelial surface heterogeneity and of ICAM-1 function, which in turn controls the adhesion and transmigration of neutrophils.