Cryptosporidium parvum, an intestinal apicomplexan parasite, is a significant cause of diarrheal diseases in both humans and animals. What is more, there is no promising strategy for controlling cryptosporidiosis. In this study, the P23 immunodominant surface protein of C. parvum sporozoites was stably expressed in the Lactobacillus casei Zhang strain and its immunogenicity was evaluated in a mouse model. The molecular weight (23 kDa) and immunogenicity of p23 gene expressed by L. casei Zhang were similar to that of the native P23 protein. Oral immunization with control L. casei Zhang and recombinant L. casei Zhang-p23 activated the mucosal immune system to elicit serum immunoglobulin G (IgG) and mucosal IgA in mice. Furthermore, the expression of cytokines such as IL-4, IL-6, and IFN-gamma in splenocytes of mice was detected by real-time PCR after oral immunization. P23-specific immunocyte activation was also verified. These findings indicate that the live L. casei Zhang vector may be a new tool for the production of mucosal vaccines against cryptosporidiosis in animals.