The activation of endothelial cells is critical to initiating an inflammatory response. Activation induces the fusion of Weibel-Palade Bodies (WPB) with the plasma membrane, thus transferring P-selectin and VWF to the cell surface, where they act in the recruitment of leukocytes and platelets, respectively. CD63 has long been an established component of WPB, but the functional significance of its presence within an organelle that acts in inflammation and hemostasis was unknown. We find that ablating CD63 expression leads to a loss of P-selectin-dependent function: CD63-deficient HUVECs fail to recruit leukocytes, CD63-deficient mice exhibit a significant reduction in both leukocyte rolling and recruitment and we show a failure of leukocyte extravasation in a peritonitis model. Loss of CD63 has a similar phenotype to loss of P-selectin itself, thus CD63 is an essential cofactor to P-selectin.