Eukaryotic cells respond to low-oxygen concentrations by upregulating hypoxic nuclear genes (hypoxic signaling). Although it has been shown previously that the mitochondrial respiratory chain is required for hypoxic signaling, its underlying role in this process has been unclear. Here, we find that yeast and rat liver mitochondria produce nitric oxide (NO) at dissolved oxygen concentrations below 20 μM. This NO production is nitrite (NO 2 −) dependent, requires an electron donor, and is carried out by cytochrome c oxidase in a pH-dependent fashion. Mitochondrial NO production in yeast is influenced by the YHb flavohemoglobin NO oxidoreductase, stimulates expression of the hypoxic nuclear gene CYC7, and is accompanied by an increase in protein tyrosine nitration. These findings demonstrate an alternative role for the mitochondrial respiratory chain under hypoxic or anoxic conditions and suggest that mitochondrially produced NO is involved in hypoxic signaling, possibly via a pathway that involves protein tyrosine nitration.