Gram-positive thermophilic Bacillus species contain cytochrome caa3-type cytochrome c oxidase as their main terminal oxidase in the respiratory chain. We previously identified and purified an alternative oxidase, cytochrome bd-type quinol oxidase, from a mutant of Bacillus stearothermophilus defective in the caa3-type oxidase activity (J. Sakamoto et al., FEMS Microbiol. Lett. 143 (1996) 151-158). Compared with proteobacterial counterparts, B. stearothermophilus cytochrome bd showed lower molecular weights of the two subunits, shorter wavelength of alpha-band absorption maximum due to heme D, and lower quinol oxidase activity. Preincubation with menaquinone-2 enhanced the enzyme activity up to 40 times, suggesting that, besides the catalytic site, there is another quinone-binding site which largely affects the enzyme activity. In order to clarify the molecular basis of the differences of cytochromes bd between B. stearothermophilus and proteobacteria, the genes encoding for the B. stearothermophilus bd was cloned based on its partial peptide sequences. The gene for subunit I (cbdA) encodes 448 amino acid residues with a molecular weight of 50195 Da, which is 14 and 17% shorter than those of Escherichia coli and Azotobacter vinelandii, respectively, and CbdA lacks the C-terminal half of the long hydrophilic loop between the putative transmembrane segments V and VI (Q loop), which has been suggested to include the substrate quinone-binding site for the E. coli enzyme. The gene for subunit II (cbdB) encodes 342 residues with a molecular weight of 38992 Da. Homology search indicated that the B. stearothermophilus cbdAB has the highest sequence similarity to ythAB in B. subtilis genome rather than to cydAB, the first set of cytochrome bd genes identified in the genome. Sequence comparison of cytochromes bd and their homologs from various organisms demonstrates that the proteins can be classified into two subfamilies, a proteobacterial type including E. coli bd and a more widely distributed type including the B. stearothermophilus enzyme, suggesting that the latter type is evolutionarily older.