This report describes the first draft genome sequence of a Corynebacterium pseudodiphtheriticum strain. The information on the genome organization and putative gene products will assist in better understanding of the molecular mechanisms involved in the beneficial probiotic effects of this bacterium.