Guidance molecules have attracted interest by demonstration that they regulate patterning of the blood vascular system during development. However, their significance during postnatal angiogenesis has remained unknown. Here, we demonstrate that endothelial cells of human malignant brain tumors also express guidance molecules, such as EphB4 and its ligand ephrinB2. To study their function, EphB4 variants were overexpressed in blood vessels of tumor xenografts. Our studies revealed that EphB4 acts as a negative regulator of blood vessel branching and vascular network formation, switching the vascularization program from sprouting angiogenesis to circumferential vessel growth. In parallel, EphB4 reduces the permeability of the tumor vascular system via activation of the angiopoietin-1/Tie2 system at the endothelium/pericyte interface. Furthermore, overexpression of EphB4 variants in blood vessels during (i) vascularization of non-neoplastic cell grafts and (ii) retinal vascularization revealed that these functions of EphB4 apply to postnatal, non-neoplastic angiogenesis in general. This implies that both neoplastic and non-neoplastic vascularization is driven not only by a vascular initiation program but also by a vascular patterning program mediated by guidance molecules.