Under in vitro conditions, bacterial cytochrome c oxidases may accept several nonhomologous c-type electron donors, including the evolutionarily related mitochondrial cytochrome c. Several lines of evidence suggest that in intact membranes the heme aa(3) oxidase from Paracoccus denitrificans receives its electrons from the membrane-bound cytochrome c(552). Both the structures of the oxidase and of a heterologously expressed, soluble fragment of the c(552) have been determined recently, but no direct structural information about a static cocomplex is available. Here, we analyze the kinetic properties of the isolated oxidase with the full-size c(552), with two truncated soluble forms, and with a set of site-specific mutants within the presumed docking site of the cytochrome, all heterologously expressed in Escherichia coli. Our data indicate that all three forms, the wild type and both truncations, are fully competent kinetically and exhibit biphasic kinetic behavior, however, under widely different ionic strength conditions. When mutations in lysine residues clustered around the interaction domain were introduced into the smallest fragment of c(552), both kinetic parameters, K(M) and k(cat), were drastically influenced. On the other hand, when the nonmutated truncated form was used to donate electrons to a set of oxidase mutants with replacements clustered along the docking site on subunit II, we observe distinct differences when comparing the kinetic properties of the widely used horse heart cytochrome c with those of the bacterial c(552). We conclude that the specific docking sites for the two types of cytochromes differ to some extent.