The potential of recombinant lactic acid bacteria (LAB) to deliver heterologous antigens to the immune system and to induce protective immunity has been best demonstrated by using the C subunit of tetanus toxin (TTFC) as a model antigen. Two types of LAB carriers have mainly been used, Lactobacillus plantarum and Lactococcus lactis, which differ substantially in their abilities to resist passage through the stomach and to persist in the mouse gastrointestinal tract. Here we analyzed the effect of a deficiency in alanine racemase, an enzyme that participates in cell wall synthesis, in each of these bacterial carriers. Recombinant wild-type and mutant strains of L. plantarum NCIMB8826 and L. lactis MG1363 producing TTFC intracellularly were constructed and used in mouse immunization experiments. Remarkably, we observed that the two cell wall mutant strains were far more immunogenic than their wild-type counterparts when the intragastric route was used. However, intestinal TTFC-specific immunoglobulin A was induced only after immunization with the recombinant L. plantarum mutant strain. Moreover, the alanine racemase mutant of either LAB strain allowed induction of a much stronger serum TTFC-specific immune response after immunization via the vagina, which is a quite different ecosystem than the gastrointestinal tract. The design and use of these mutants thus resulted in a major improvement in the mucosal delivery of antigens exhibiting vaccine properties.