The nucleotide sequence of the chromosomally encoded ribulose bisphosphate carboxylase/oxygenase (RuBPCase) large (rbcL) and small (rbcS) subunit genes of the hydrogen bacterium Alcaligenes eutrophus ATCC 17707 was determined. We found that the two coding regions are separated by a 47-base-pair intergenic region, and both genes are preceded by plausible ribosome-binding sites. Cotranscription of the rbcL and rbcS genes has been demonstrated previously. The rbcL and rbcS genes encode polypeptides of 487 and 135 amino acids, respectively. Both genes exhibited similar codon usage which was highly biased and different from that of other organisms. The N-terminal amino acid sequence of both subunit proteins was determined by Edman degradation. No processing of the rbcS protein was detected, while the rbcL protein underwent a posttranslational loss of formylmethionyl. The A. eutrophus rbcL and rbcS proteins exhibited 56.8 to 58.3% and 35.6 to 38.5% amino acid sequence homology, respectively, with the corresponding proteins from cyanobacteria, eucaryotic algae, and plants. The A. eutrophus and Rhodospirillum rubrum rbcL proteins were only about 32% homologous. The N- and C-terminal sequences of both the rbcL and the rbcS proteins were among the most divergent regions. Known or proposed active site residues in other rbcL proteins, including Lys, His, Arg, and Asp residues, were conserved in the A. eutrophus enzyme. The A. eutrophus rbcS protein, like those of cyanobacteria, lacks a 12-residue internal sequence that is found in plant RuBPCase. Comparison of hydropathy profiles and secondary structure predictions by the method described by Chou and Fasman (P. Y. Chou and G. D. Fasman, Adv. Enzymol. 47:45-148, 1978) revealed striking similarities between A. eutrophus RuBPCase and other hexadecameric enzymes. This suggests that folding of the polypeptide chains is similar. The observed sequence homologies were consistent with the notion that both the rbcL and rbcS genes of the chemoautotroph A. eutrophus and the thus far characterized rbc genes of photosynthetic organisms have a common origin. This suggests that both subunit genes have a very ancient origin. The role of quaternary structure as a determinant of the rate of accepted amino acid substitution was examined. It is proposed that the sequence of the dimeric R. rubrum RuBPCase may be less conserved because there are fewer structural constraints for this RuBPCase than there are for hexadecameric enzymes.