The capsular material from Lactobacillus plantarum IMB19, an isolate from fermented vegetables, has been analyzed and our results demonstrate that most of the coat of this bacterium consists of glycerol- and ribitol-type teichoic acids, further decorated with other substituents (α-glucose and alanine), and of a capsular polysaccharide (CPS) with a linear nonasaccharide repeating unit, rich in rhamnose, interconnected to the next via a phosphodiester bridge. Stimulation of immune cells with the total capsular material resulted in the enhancement of immunostimulatory (IFNγ, TNF-α, IL-6 and IL-12) or immuno-regulatory (IL-10) cytokines in an in vitro splenocyte culture system. The capsular polysaccharide, and not the teichoic acids mixture, was responsible for the IFNγ production. Indeed, a significant increase of IFNγ along with other inflammatory cytokines, and a dose response in IFNγ expression with an EC50 of 3.16 μM was found for CPS, disclosing that this polysaccharide is a potent immunostimulatory molecule.