Recently, it has been reported that mitochondria possess a novel pathway for nitric oxide (NO) synthesis. This pathway is induced when cells experience hypoxia, is nitrite (NO(2)(-))-dependent, is independent of NO synthases, and is catalyzed by cytochrome c oxidase (Cco). It has been proposed that this mitochondrially produced NO is a component of hypoxic signaling and the induction of nuclear hypoxic genes. In this study, we examine the NO(2)(-)-dependent NO production in yeast engineered to contain alternative isoforms, Va or Vb, of Cco subunit V. Previous studies have shown that these isoforms have differential effects on oxygen reduction by Cco, and that their genes (COX5a and COX5b, respectively) are inversely regulated by oxygen. Here, we find that the Vb isozyme has a higher turnover rate for NO production than the Va isozyme and that the Vb isozyme produces NO at much higher oxygen concentrations than the Va isozyme. We have also found that the hypoxic genes CYC7 and OLE1 are induced to higher levels in a strain carrying the Vb isozyme than in a strain carrying the Va isozyme. Together, these results demonstrate that the subunit V isoforms have differential effects on NO(2)(-)-dependent NO production by Cco and provide further support for a role of Cco in hypoxic signaling. These findings also suggest a positive feedback mechanism in which mitochondrially produced NO induces expression of COX5b, whose protein product then functions to enhance the ability of Cco to produce NO in hypoxic/anoxic cells.