Many links between gut microbiota and disease development have been established in recent years, with particular bacterial strains emerging as potential therapeutics rather than causative agents. In this study we describe the immunostimulatory properties of Enterococcus gallinarum MRx0518, a candidate live biotherapeutic with proven anti-tumorigenic efficacy. Here we demonstrate that strain MRx0518 elicits a strong pro-inflammatory response in key components of the innate immune system but also in intestinal epithelial cells. Using a flagellin knock-out derivative and purified recombinant protein, MRx0518 flagellin was shown to be a TLR5 and NF-κB activator in reporter cells and an inducer of IL-8 production by HT29-MTX cells. E. gallinarum flagellin proteins display a high level of sequence diversity and the flagellin produced by MRx0518 was shown to be more potent than flagellin from E. gallinarum DSM100110. Collectively, these data infer that flagellin may play a role in the therapeutic properties of E. gallinarum MRx0518.