VEGF was first described as vascular permeability factor, a potent inducer of vascular leakage. Genetic evidence indicates that VEGF-stimulated endothelial proliferation in vitro and angiogenesis in vivo depend on heparan sulfate, but a requirement for heparan sulfate in vascular hyperpermeability has not been explored. Here we show that altering endothelial cell heparan sulfate biosynthesis in vivo decreases hyperpermeability induced by both VEGF(165) and VEGF(121). Because VEGF(121) does not bind heparan sulfate, the requirement for heparan sulfate suggested that it interacted with VEGF receptors rather than the ligand. By applying proximity ligation assays to primary brain endothelial cells, we show a direct interaction in situ between heparan sulfate and the VEGF receptor, VEGFR2. Furthermore, the number of heparan sulfate-VEGFR2 complexes increased in response to both VEGF(165) and VEGF(121). Genetic or heparin lyase-mediated alteration of endothelial heparan sulfate attenuated phosphorylation of VEGFR2 in response to VEGF(165) and VEGF(121), suggesting that the functional VEGF receptor complex contains heparan sulfate. Pharmacological blockade of heparan sulfate-protein interactions inhibited hyperpermeability in vivo, suggesting heparan sulfate as a potential target for treating hyperpermeability associated with ischemic disease.