To enable leukocyte adhesion to activated endothelium, the leukocyte receptor P-selectin is released from Weibel-Palade bodies (WPB) to the endothelial cell surface where it is stabilized by CD63. Here we report that loss of annexin A8 (anxA8) in human umbilical vein endothelial cells (HUVEC) strongly decreases cell surface presentation of CD63 and P-selectin, with a concomitant reduction in leukocyte rolling and adhesion. We confirm the compromised leukocyte adhesiveness in inflammatory-activated endothelial venules of anxA8-deficient mice. We find that WPB of anxA8-deficient HUVEC contain less CD63, and that this is caused by improper transport of CD63 from late multivesicular endosomes to WPB, with CD63 being retained in intraluminal vesicles. Consequently, reduced CD63 cell surface levels are seen following WPB exocytosis, resulting in enhanced P-selectin re-internalization. Our data support a model in which anxA8 affects leukocyte recruitment to activated endothelial cells by supplying WPB with sufficient amounts of the P-selectin regulator CD63.