In Saccharomyces cerevisiae, the COX5a and COX5b genes constitute a small gene family that encodes two forms of cytochrome c oxidase subunit V, Va and Vb, either of which can provide a function essential for cytochrome c oxidase activity and respiration. In aerobically grown wild-type yeast cells, Va is the predominant form of subunit V. The COX5b gene alone does not produce enough Vb to support a respiration rate sufficient to allow growth on nonfermentable carbon sources. By selecting for mutations that increase the respiratory capacity of a strain deleted for COX5a, we have identified a gene that is involved in negative regulation of COX5b expression under aerobic growth conditions. Each of four independently isolated reo1 mutations are shown to be recessive, unlinked to COX5b, but dependent on COX5b for phenotypic expression. The mutations define a single complementation and linkage group: designated as REO1 for regulator of expression of oxidase. reo1 mutations increase expression of COX5b in aerobically grown cells, but not in anaerobically grown cells, where expression is already elevated. These mutations have no effect on COX5a, the other member of this small gene family which is positively regulated by heme and oxygen. The REO1 gene does play a role in repression of ANB1, a gene that is normally repressed under aerobic but not anaerobic conditions. Neither rox1 or rox3 mutations, which have previously been shown to increase ANB1 expression, are in the same complementation group as reo1 mutations.