Shiga-like toxin 2 (Stx2)-producing enterohemorrhagic Escherichia coli (referred to as EHEC or STEC) strains are the primary etiologic agents of hemolytic-uremic syndrome (HUS), which leads to renal failure and high mortality rates. Expression of Stx2 is the most relevant virulence-associated factor of EHEC strains, and toxin neutralization by antigen-specific serum antibodies represents the main target for both preventive and therapeutic anti-HUS approaches. In the present report, we describe two Salmonella enterica serovar Typhimurium aroA vaccine strains expressing a nontoxic plasmid-encoded derivative of Stx2 (Stx2DeltaAB) containing the complete nontoxic A2 subunit and the receptor binding B subunit. The two S. Typhimurium strains differ in the expression of flagellin, the structural subunit of the flagellar shaft, which exerts strong adjuvant effects. The vaccine strains expressed Stx2DeltaAB, either cell bound or secreted into the extracellular environment, and showed enhanced mouse gut colonization and high plasmid stability under both in vitro and in vivo conditions. Oral immunization of mice with three doses of the S. Typhimurium vaccine strains elicited serum anti-Stx2B (IgG) antibodies that neutralized the toxic effects of the native toxin under in vitro conditions (Vero cells) and conferred partial protection under in vivo conditions. No significant differences with respect to gut colonization or the induction of antigen-specific antibody responses were detected in mice vaccinated with flagellated versus nonflagellated bacterial strains. The present results indicate that expression of Stx2DeltaAB by attenuated S. Typhimurium strains is an alternative vaccine approach for HUS control, but additional improvements in the immunogenicity of Stx2 toxoids are still required.