The cytochrome b gene in Saccharomyces cerevisiae, COB, is encoded by the mitochondrial genome. Nuclear-encoded Cbp1 protein is required specifically for COB mRNA stabilization. Cbp1 interacts with a CCG element in a 64-nucleotide sequence in the 5'-untranslated region of COB mRNA. Mutation of any nucleotide in the CCG causes the same phenotype as cbp1 mutations, i.e., destabilization of both COB precursor and mature message. In this study, eleven nuclear suppressors of single-nucleotide mutations in CCG were isolated and characterized. One dominant suppressor is in CBP1, while the other 10 semidominant suppressors define five distinct linkage groups. One group of four mutations is in PET127, which is required for 5' end processing of several mitochondrial mRNAs. Another mutation is linked to DSS1, which is a subunit of mitochondrial 3' --> 5' exoribonuclease. A mutation linked to the SOC1 gene, previously defined by recessive mutations that suppress cbp1 ts alleles and stabilize many mitochondrial mRNAs, was also isolated. We hypothesize that the products of the two uncharacterized genes also affect mitochondrial RNA turnover.