Fourteen nuclear complementation groups of mutants that specifically affect the three mitochondrially-encoded subunits of yeast cytochrome c oxidase have been characterized. Genes represented by these complementation groups are not required for mitochondrial transcription, transcript processing, or translation per se but are required for the expression of one of the three genes--COX1, COX2, or COX3--which encode the cytochrome c oxicase subunits I, II, or III, respectively. Five of these genes affect the biogenesis of cytochrome c oxidase subunit I, 3 affect the biogenesis of subunit II, 3 affect the biogenesis of subunit III and 3 affect the biogenesis of both cytochrome c oxidase subunit I and cytochrome b, the product of COB. Among the 5 complementation groups of mutants that affect the expression of COX1, 2 lack COX1 transcripts, 1 produces incompletely processed COX1 transcripts, and 2 contain normal levels of normal-sized COX1 transcripts. In contrast, all 3 complementation groups which affect the expression of COX2 and all 3 complementation groups which affect the expression of COX3 exhibit no, or little, detectable difference with respect to the wild type pattern of transcripts. The 3 complementation groups which affect the expression of both COX1 and COB all have aberrant COX1 and COB transcript patterns. These findings indicate that multiple trans-acting nuclear genes are required for specific expression of each COX gene encoded on mitochondrial DNA and suggest that their products act at different steps in the expression of these mitochondrial genes.