Lactobacillus casei Zhang is a new probiotic bacterium isolated from koumiss collected in Inner Mongolia, China. Here, we report the main genome features of L. casei Zhang and the identification of several predicted proteins implicated in interactions with the host.