Genetically engineered Salmonella Typhimurium are potent vectors for prophylactic and therapeutic measures against pathogens as well as cancer. This is based on the potent adjuvanticity that supports strong immune responses. The physiology of Salmonella is well understood. It simplifies engineering of both enhanced immune-stimulatory properties as well as safety features, thus, resulting in an appropriate balance between attenuation and efficacy for clinical applications. A major virulence factor of Salmonella is the flagellum. It is also a strong pathogen-associated molecular pattern recognized by extracellular and intracellular receptors of immune cells of the host. At the same time, it represents a serious metabolic burden. Accordingly, the bacteria evolved tight regulatory mechanisms that control flagella synthesis in vivo. Here, we systematically investigated the immunogenicity and adjuvant properties of various flagella mutants of Salmonella in vitro and in a mouse cancer model in vivo. We found that mutants lacking the flagellum-specific ATPase FliHIJ or the inner membrane ring FliF displayed the greatest stimulatory capacity and strongest antitumor effects, while remaining safe in vivo. Scanning electron microscopy revealed the presence of outer membrane vesicles in the ΔfliF and ΔfliHIJ mutants. Finally, the combination of the ΔfliF and ΔfliHIJ mutations with our previously described attenuated and immunogenic background strain SF102 displayed strong efficacy against the highly resistant cancer cell line RenCa. We thus conclude that manipulating flagella biosynthesis has great potential for the construction of highly efficacious and versatile Salmonella vector strains.S.W. and M.E. contributed equally to this work Additional Supporting Information may be found in the online version of this article.