Cytochrome oxidase subunit 2 (Cox2p) is synthesized on the matrix side of the mitochondrial inner membrane, and its N- and C-terminal domains are exported across the inner membrane by distinct mechanisms. The Saccharomyces cerevisiae nuclear gene MSS2 was previously shown to be necessary for Cox2p accumulation. We have used pulse-labeling studies and the expression of the ARG8^m reporter at the COX2 locus in an mss2 mutant to demonstrate that Mss2p is not required for Cox2p synthesis but rather for its accumulation. Mutational inactivation of the proteolytic function of the matrix-localized Yta10p (Afg3p) AAA-protease partially stabilizes Cox2p in an mss2 mutant but does not restore assembly of cytochrome oxidase. In the absence of Mss2p, the Cox2p N terminus is exported, but Cox2p C-terminal export and assembly of Cox2p into cytochrome oxidase is blocked. Epitope-tagged Mss2p is tightly, but peripherally, associated with the inner membrane and protected by it from externally added proteases. Taken together, these data indicate that Mss2p plays a role in recognizing the Cox2p C tail in the matrix and promoting its export.