In animal models, hypoxic pre-conditioning confers protection against subsequent neurological insults, mediated in part through an extensive vascular remodeling response. In light of the therapeutic potential of this effect, the goal of this study was to establish the dose-response relationship between level of hypoxia and the extent of cerebrovascular modeling, and to define the mildest level of hypoxia that promotes remodeling. Mice were exposed to different levels of continuous hypoxia (8-21% O2) for seven days before several aspects of vascular remodeling were evaluated, including endothelial proliferation, total vascular area, arteriogenesis, and fibronectin/α5β1 integrin expression. For most events, the threshold level of hypoxia that stimulated remodeling was 12-13% O2. Interestingly, many parameters displayed a biphasic dose-response curve, with peak levels attained at 10% O2, but declined thereafter. Further analysis in the 12-13% O2 range revealed that vascular remodeling occurs by two separate mechanisms: (i) endothelial hyperplasia, triggered by a hypoxic threshold of 13% O2, which leads to increased capillary growth, and (ii) endothelial hypertrophy, triggered by a more severe hypoxic threshold of 12% O2, which leads to expansion of large vessels and arteriogenesis. Taken together, these results define the hypoxic thresholds for vascular remodeling in the brain, and point to two separate mechanisms mediating this process.