The last decade has seen significant advances in our understanding of the physiology, ecology, and molecular biology of chemoautotrophic bacteria. Many ecosystems are dependent on CO2 fixation by either free-living or symbiotic chemoautotrophs. CO2 fixation in the chemoautotroph occurs via the Calvin-Benson-Bassham cycle. The cycle is characterized by three unique enzymatic activities: ribulose bisphosphate carboxylase/oxygenase, phosphoribulokinase, and sedoheptulose bisphosphatase. Ribulose bisphosphate carboxylase/oxygenase is commonly found in the cytoplasm, but a number of bacteria package much of the enzyme into polyhedral organelles, the carboxysomes. The carboxysome genes are located adjacent to cbb genes, which are often, but not always, clustered in large operons. The availability of carbon and reduced substrates control the expression of cbb genes in concert with the LysR-type transcriptional regulator, CbbR. Additional regulatory proteins may also be involved. All of these, as well as related topics, are discussed in detail in this review.