The draft genome sequence of Clostridium tertium WC0709, a gut bacterium able to use mucin in pure culture as the sole carbon and nitrogen source, is presented here. The genome sequence of C. tertium will provide valuable references for comparative genome analysis and for studying the relationship with the host.