Regulation of flagellum biosynthesis is a hierarchical process that is tightly controlled to allow for efficient tuning of flagellar expression. Flagellum-mediated motility directs Salmonella enterica serovar Typhimurium toward the epithelial surface to enhance gut colonization, but flagella are potent activators of innate immune signaling, so fine-tuning flagellar expression is necessary for immune avoidance. In this work, we evaluate the role of the LysR transcriptional regulator YeiE in regulating flagellum-mediated motility. We show that yeiE is necessary and sufficient for swimming motility. A ΔyeiE mutant is defective for gut colonization in both the calf ligated ileal loop model and the murine colitis model due to its lack of motility. Expression of flagellar class 2 and 3 but not class 1 genes is reduced in the ΔyeiE mutant. We linked the motility dysregulation of the ΔyeiE mutant to repression of the anti-FlhD4C2 factor STM1697. Together, our results indicate that YeiE promotes virulence by enhancing cell motility, thereby providing a new regulatory control point for flagellar expression in Salmonella Typhimurium. IMPORTANCE The ability to finely tune virulence factor gene expression is required for bacterial pathogens to successfully colonize a host. Flagellum-mediated motility is critical for many gut pathogens to establish productive infections. However, flagella activate the immune system, leading to bacterial clearance; therefore, tight control of flagellar gene expression enhances bacterial fitness in the host. Here, we demonstrate that the transcriptional regulator YeiE acts as a control point for flagellar gene expression and is required for Salmonella Typhimurium to establish a productive infection in mammals. The expression of an inhibitor of flagellar biogenesis is repressed in the absence of yeiE. Our work adds a new layer to the tightly controlled cascade regulating control of flagellar gene expression to facilitate the fitness of an enteric pathogen.