The endothelium is the first barrier that leukocytes have to overcome during recruitment to sites of inflamed tissues. The leukocyte extravasation cascade is a complex multistep process that requires the activation of various adhesion molecules and signaling pathways, as well as actin remodeling, in both leukocytes and endothelial cells. Endothelial adhesion molecules, such as E-selectin or ICAM-1, are connected to the actin cytoskeleton via actin-binding proteins (ABPs). Although the contribution of receptor–ligand interactions to leukocyte extravasation has been studied extensively, the contribution of endothelial ABPs to the regulation of leukocyte adhesion and transendothelial migration remains poorly understood. This review focuses on recently published evidence that endothelial ABPs, such as cortactin, myosin, or α-actinin, regulate leukocyte extravasation by controlling actin dynamics, biomechanical properties of endothelia, and signaling pathways, such as GTPase activation, during inflammation. Thus, ABPs may serve as targets for novel treatment strategies for disorders characterized by excessive leukocyte recruitment.