The presence and diversity of the cbb genes encoding the large subunit of ribulose-1, 5-bisphosphate carboxylase/oxygenase (RuBisCO) (a key enzyme of the Calvin-Benson cycle of autotrophic CO 2 assimilation) were investigated in pure cultures of seven genera of halophilic chemolithoautotrophic sulfur-oxidizing bacteria (SOB) and in sediments from a hypersaline lake in which such bacteria have been recently discovered. All of the halophilic SOB strains (with the exception of Thiohalomonas nitratireducens) possessed the cbbL gene encoding RuBisCO form I, while the cbbM gene encoding RuBisCO form II was detected only in some of the pure cultures. The general topologies of the CbbL/CbbM trees and the 16S rRNA gene tree were different, but both markers showed that the halophilic SOB genera formed independent lineages in the Gammaproteobacteria. In some cases, such as with several strains of the genus Thiohalospira and with Thioalkalibacter halophilus, the cbbL clustering was incongruent with the positions of these strains on the ribosomal tree. In the cbbM tree, the clustering of Thiohalospira and Thiohalorhabdus strains was incongruent with their branching in both cbbL and 16S rRNA gene trees. cbbL and cbbM genes related to those found in the analysed halophilic SOB were also detected in a sediment from a hypersaline lake in Kulunda Steppe (Russia). Most of the cbbL and cbbM genes belonged to members of the genus Thiohalorhabdus. In the cbbL clone library, sequences related to those of Halothiobacillus and Thiohalospira were detected as minor components. Some of the environmental cbbM sequences belonged to as yet unknown phylotypes, representing deep lineages of halophilic autotrophs.