The amino- and carboxy-terminal domains of mitochondrially encoded cytochrome c oxidase subunit II (Cox2p) are translocated out of the matrix to the intermembrane space. We have carried out a genetic screen to identify components required to export the biosynthetic enzyme Arg8p, tethered to the Cox2p C terminus by a translational gene fusion inserted into mtDNA. We obtained multiple alleles of COX18, PNT1, and MSS2, as well as mutations in CBP1 and PET309. Focusing on Cox18p, we found that its activity is required to export the C-tail of Cox2p bearing a short C-terminal epitope tag. This is not a consequence of reduced membrane potential due to loss of cytochrome oxidase activity because Cox2p C-tail export was not blocked in mitochondria lacking Cox4p. Cox18p is not required to export the Cox2p N-tail, indicating that these two domains of Cox2p are translocated by genetically distinct mechanisms. Cox18p is a mitochondrial integral inner membrane protein. The inner membrane proteins Mss2p and Pnt1p both coimmunoprecipitate with Cox18p, suggesting that they work together in translocation of Cox2p domains, an inference supported by functional interactions among the three genes.