Vasodilation in response to low oxygen (O
2
) tension (hypoxic vasodilation) is an essential homeostatic response of systemic arteries that facilitates O
2
supply to tissues according to demand. However, how blood vessels react to O
2
deficiency is not well understood. A common belief is that arterial myocytes are O
2
-sensitive. Supporting this concept, it has been shown that the activity of myocyte L-type Ca
2+
channels, the main ion channels responsible for vascular contractility, is reversibly inhibited by hypoxia, although the underlying molecular mechanisms have remained elusive. Here, we show that genetic or pharmacological disruption of mitochondrial electron transport selectively abolishes O
2
modulation of Ca
2+
channels and hypoxic vasodilation. Mitochondria function as O
2
sensors and effectors that signal myocyte Ca
2+
channels due to constitutive Hif1α-mediated expression of specific electron transport subunit isoforms. These findings reveal the acute O
2
-sensing mechanisms of vascular cells and may guide new developments in vascular pharmacology.