Cytochrome c oxidase from the bacterium Paracoccus denitrificans, while being related to the mitochondrial enzyme in many ways, consists of only two to three different subunits. For the identification of its genes, a Paracoccus DNA library was constructed and screened with specific antibodies for expression of cloned inserts in E. coli. A positive clone expressing immunoreactive products in the molecular mass region of authentic subunit II revealed a high homology of its DNA-deduced amino acid sequence with subunit II sequences of the mitochondrial oxidases; several typical features, such as the transmembrane folding pattern and the presumed copper-binding site, are highly conserved between prokaryotic and mitochondrial polypeptides. A comparison with peptide sequencing data of the purified subunit established the presence of a characteristic N-terminal extension as well as a longer C terminus in the initial translation product of the Paracoccus subunit; by mass spectroscopy, the first N-terminally blocked residue of the mature polypeptide was identified as a pyroglutamate. No code abnormalities, but a highly specific codon usage were observed; no evidence for a localization of the subunit I gene directly adjacent to this gene has been obtained.