ABSTRACTThe draft genome sequence of the soil bacteriumPedococcussp. strain 5OH_020, isolated on a natural cobalamin analog, comprises 4.4 Mbp, with 4,108 protein-coding genes. Its genome encodes cobalamin-dependent enzymes, including methionine synthase and class II ribonucleotide reductase. Taxonomic analysis suggests that it is a novel species within the genusPedococcus.