In previous reports from our laboratory, the three structural genes (NQO1, NQO2, and NQO3) of the energy-transducing NADH-quinone oxidoreductase of Paracoccus denitrificans were characterized [Xu, X., Matsuno-Yagi, A., & Yagi, T. (1991) Biochemistry 30, 6422-6428; (1991) Biochemistry 30, 8678-8684; (1992) Arch. Biochem. Biophys. 296, 40-48]. In this report, the four structural genes NQO4, NQO5, NQO6, and NQO7 of the same Paracoccus denitrificans oxidoreductase were cloned and sequenced. On the basis of sequence homology and immunological cross-reactivity, these genes encode counterparts of the 49-, 30-, and 20-kDa polypeptides and the mitochondrial DNA ND3 polypeptides of bovine mitochondrial complex I. These seven structural genes were found to be located in the same gene cluster. The order of the seven structural genes of the Paracoccus NADH-quinone oxidoreductase in the gene cluster is NQO7, NQO6, NQO5, NQO4, NQO2, NQO1, and NQO3. Upstream of the NQO7 gene, an open reading frame encoding a predicted polypeptide homologous to the UV repair enzyme A of Escherichia coli and Micrococcus lysodeikticus was detected. The 5'-terminus of the gene cluster carrying the Paracoccus NADH-quinone oxidoreductase was studied, and the possible promoter region is discussed. The NQO4 and NQO5 genes appear to code for the M(r) 48,000 and 21,000 polypeptides of the isolated Paracoccus NADH dehydrogenase complex [Yagi, T. (1986) Arch. Biochem. Biophys. 250, 302-311] on the basis of amino acid analyses and N-terminal protein sequence analyses. The antisera to the bovine complex I 49- and 30-kDa polypeptides cross-reacted with the Paracoccus 48- and 21-kDa subunits, respectively.