The 17 (S), 30 (M) and 87 kDa (L) subunits of CO dehydrogenases from the CO-oxidizing bacteria Pseudomonas carboxydoflava, Pseudomonas carboxydohydrogena and Pseudomonas carboxydovorans OM5 were isolated and purified. The N-terminal sequences of same subunits from different bacteria showed distinct homologies. Dot blot hybridization employing oligonucleotide probes derived from the sequences of the S-subunit of P. carboxydovorans OM5 and the M-subunit of P. carboxydohydrogena and DNA of the plasmid-containing CO-oxidizing bacteria Alcaligenes carboxydus, Azomonas B1, P. carboxydoflava, P. carboxydovorans OM2, OM4 and OM5 indicated that all genes encoding these subunits reside on plasmids. That in P. carboxydovorans OM5 CO dehydrogenase structural genes are located entirely on plasmid pHCG3 was evident from the absence of hybridization employing DNA from the cured mutant strain OM5-12. CO dehydrogenase structural genes could be identified on the chromosome of the plasmid-free bacteria Arthrobacter 11/x, Bacillus schlegelii, P. carboxydohydrogena and P. carboxydovorans OM3. There was no example of a plasmid-harboring carboxydotrophic bacterium that did not carry CO dehydrogenase structural genes on the plasmid. The N-terminal sequences of CO dehydrogenase structural genes were found to be conserved among carboxydotrophic bacteria of distinct taxonomic position, independent of the presence of plasmids. It is discussed whether this might be the consequence of horizontal gene transfer.