The barrier properties of endothelial cells are critical for the maintenance of water and protein balance between the intravascular and extravascular compartments. An impairment of endothelial barrier function has been implicated in the genesis and/or progression of a variety of pathological conditions, including pulmonary edema, ischemic stroke, neurodegenerative disorders, angioedema, sepsis and cancer. The altered barrier function in these conditions is often linked to the release of soluble mediators from resident cells (e.g., mast cells, macrophages) and/or recruited blood cells. The interaction of the mediators with receptors expressed on the surface of endothelial cells diminishes barrier function either by altering the expression of adhesive proteins in the inter-endothelial junctions, by altering the organization of the cytoskeleton, or both. Reactive oxygen species (ROS), proteolytic enzymes (e.g., matrix metalloproteinase, elastase), oncostatin M, and VEGF are part of a long list of mediators that have been implicated in endothelial barrier failure. In this review, we address the role of blood borne cells, including, neutrophils, lymphocytes, monocytes, and platelets, in the regulation of endothelial barrier function in health and disease. Attention is also devoted to new targets for therapeutic intervention in disease states with morbidity and mortality related to endothelial barrier dysfunction.