Successful intestinal infection by Salmonella requires optimized invasion of the gut epithelium, a function that is energetically costly. Salmonella have therefore evolved to intricately regulate the expression of their virulence determinants by utilizing specific environmental cues. Here we show that a powerful repressor of Salmonella invasion, a cis-2 unsaturated long chain fatty acid, is present in the murine large intestine. Originally identified in Xylella fastidiosa as a diffusible signal factor for quorum sensing, this fatty acid directly interacts with HilD, the master transcriptional regulator of Salmonella, and prevents hilA activation, thus inhibiting Salmonella invasion. We further identify the fatty acid binding region of HilD and show it to be selective and biased in favour of signal factors with a cis-2 unsaturation over other intestinal fatty acids. Single mutation of specific HilD amino acids to alanine prevented fatty acid binding, thereby alleviating their repressive effect on invasion. Together, these results highlight an exceedingly sensitive mechanism used by Salmonella to colonize its host by detecting and exploiting specific molecules present within the complex intestinal environment.