We present a draft genome sequence of Clostridium pasteurianum NRRL B-598. This strain ferments saccharides by two-stage acetone-butanol (AB) fermentation, is oxygen tolerant, and has high hydrogen yields.