Weibel-Palade body (WPB) exocytosis underlies hormone-evoked VWF secretion from endothelial cells (ECs). We identify new endogenous components of the WPB: Rab3B, Rab3D, and the Rab27A/Rab3 effector Slp4-a (granuphilin), and determine their role in WPB exocytosis. We show that Rab3B, Rab3D, and Rab27A contribute to Slp4-a localization to WPBs. siRNA knockdown of Slp4-a, MyRIP, Rab3B, Rab3D, Rab27A, or Rab3B/Rab27A, or overexpression of EGFP-Slp4-a or EGFP-MyRIP showed that Slp4-a is a positive and MyRIP a negative regulator of WPB exocytosis and that Rab27A alone mediates these effects. We found that ECs maintain a constant amount of cellular Rab27A irrespective of the WPB pool size and that Rab27A (and Rab3s) cycle between WPBs and a cytosolic pool. The dynamic redistribution of Rab proteins markedly decreased the Rab27A concentration on individual WPBs with increasing WPB number per cell. Despite this, the probability of WPB release was independent of WPB pool size showing that WPB exocytosis is not determined simply by the absolute amount of Rab27A and its effectors on WPBs. Instead, we propose that the probability of release is determined by the fractional occupancy of WPB-Rab27A by Slp4-a and MyRIP, with the balance favoring exocytosis.