We have examined the distribution of cobalamin (coenzyme B12) synthetic ability and cobalamin-dependent metabolism among enteric bacteria. Most species of enteric bacteria tested synthesize cobalamin under both aerobic and anaerobic conditions and ferment glycerol in a cobalamin-dependent fashion. The group of species including Escherichia coli and Salmonella typhimurium cannot ferment glycerol. E. coli strains cannot synthesize cobalamin de novo, and Salmonella spp. synthesize cobalamin only under anaerobic conditions. In addition, the cobalamin synthetic genes of Salmonella spp. (cob) show a regulatory pattern different from that of other enteric taxa tested. We propose that the cobalamin synthetic genes, as well as genes providing cobalamin-dependent diol dehydratase, were lost by a common ancestor of E. coli and Salmonella spp. and were reintroduced as a single fragment into the Salmonella lineage from an exogenous source. Consistent with this hypothesis, the S. typhimurium cob genes do not hybridize with the genomes of other enteric species. The Salmonella cob operon may represent a class of genes characterized by periodic loss and reacquisition by host genomes. This process may be an important aspect of bacterial population genetics and evolution.