In the gastrointestinal tract, smooth swimming facilitates invasion of intestinal epithelial cells by Salmonella Typhimurium. We found that the master regulator HilD coordinates these processes and that McpC, a chemotaxis protein, promotes straight swimming and optimal invasion.