Colanic acid (CA) is a common exopolysaccharide produced by many genera in the Enterobacteriaceae. It is critical for biofilm formation on HEp-2 cells and on chicken intestinal tissue by Salmonella. In this study, we generated different CA synthesis gene mutants and evaluated the immune responses induced by these mutants. One of these mutations, Δ(wza-wcaM)8, which deleted the whole operon for CA synthesis, was introduced into two Salmonella vaccine strains attenuated by auxotrophic traits or by the regulated delayed attenuation strategy (RDAS). The mice immunized with the auxotrophic Salmonella vaccine strain with the deletion mutation Δ(wza-wcaM)8 developed higher vaginal IgA titers against the heterologous protective antigen and higher levels of antigen-specific IgA secretion cells in lungs. In Salmonella vaccine strains with RDAS, the strain with the Δ(wza-wcaM)8 mutation resulted in higher levels of protective antigen production during in vitro growth. Mice immunized with this strain developed higher serum IgG and mucosal IgA antibody responses at 2 weeks. This strain also resulted in better gamma interferon (IFN-γ) responses than the strain without this deletion at doses of 10(8) and 10(9) CFU. Thus, the mutation Δ(wza-wcaM)8 will be included in various recombinant attenuated Salmonella vaccine (RASV) strains with RDAS derived from Salmonella enterica serovar Paratyphi A and Salmonella enterica serovar Typhi to induce protective immunity against bacterial pathogens.