The X-ray structure of methanol dehydrogenase (MEDH) from Paracoccus denitrificans (MEDH-PD) was determined at 2.5 A resolution using molecular replacement based on the structure of MEDH from Methylophilus methylotrophus W3A1 (MEDH-WA). The overall structures from the two bacteria are similar to each other except that the former has a longer C-terminal tail in each subunit and shows local differences in several insertion regions. The "X-ray sequence" of the segment alphaGly444-alphaLeu452 was established, including one insertion and seven replacements compared with the reported sequence. The primary electron acceptor of MEDH-PD is cytochrome c-551i (Cyt c551i). Based on the crystal structure of MEDH-PD and of the published structure of Cyt c551i, their interactions were investigated by molecular modeling. As a guide and starting point, the covalently attached cytochrome and PQQ domains of the alcohol dehydrogenase from Pseudomonas putida HK5 (ADH2B) were used. In the modeling, two molecules of Cyt c551i could be accommodated in their interaction with the MEDH heterotetramer in accordance with the two-fold molecular symmetry of the latter. Two models are proposed, in both of which electrostatic and hydrogen bonding interactions make major contributions to inter-protein binding. One of these models involves salt bridges from alphaArg99 of MEDH to the heme propionic acids of Cyt c551i and the other involves salt bridges from alphaArg426 of MEDH to Glu112 of Cyt c551i. Both involve salt bridges from alphaLys93 of MEDH to Asp75 of Cyt c551i. The size and nature of the cytochrome/quinoprotein heterodimer interfaces and calculations of electronic coupling and electron transfer rates favor one of these models over the other.