The systemic response to decreasing oxygen levels is hypoxic vasodilation. While this mechanism has been known for more than a century, the underlying cellular events have remained incompletely understood. Nitrite signaling is critically involved in vessel relaxation under hypoxia. This can be attributed to the presence of myoglobin in the vessel wall together with other potential nitrite reductases, which generate nitric oxide, one of the most potent vasodilatory signaling molecules. Questions remain relating to the precise concentration of nitrite and the exact dose-response relations between nitrite and myoglobin under hypoxia. It is furthermore unclear whether regulatory mechanisms exist which balance this interaction. Nitrite tissue levels were similar across all species investigated. We then investigated the exact fractional myoglobin desaturation in an ex vivo approach when gassing with 1% oxygen. Within a short time frame myoglobin desaturated to 58±12%. Given that myoglobin significantly contributes to nitrite reduction under hypoxia, dose-response experiments using physiological to pharmacological nitrite concentrations were conducted. Along all concentrations, abrogation of myoglobin in mice impaired vasodilation. As reactive oxygen species may counteract the vasodilatory response, we used superoxide dismutase and its mimic tempol as well as catalase and ebselen to reduce the levels of reactive oxygen species during hypoxic vasodilation. Incubation of tempol in conjunction with catalase alone and catalase/ebselen increased the vasodilatory response to nitrite. Our study shows that modest hypoxia leads to a significant nitrite-dependent vessel relaxation. This requires the presence of vascular myoglobin for both physiological and pharmacological nitrite levels. Reactive oxygen species, in turn, modulate this vasodilation response.