In Gram-positive bacteria, the functional role of surface polysaccharides (PS) that are not of capsular nature remains poorly understood. Here, we report the presence of a novel cell wall PS pellicle on the surface of Lactococcus lactis. Spontaneous PS-negative mutants were selected using semi-liquid growth conditions, and all mutations were mapped in a single chromosomal locus coding for PS biosynthesis. PS molecules were shown to be composed of hexasaccharide phosphate repeating units that are distinct from other bacterial PS. Using complementary atomic force and transmission electron microscopy techniques, we showed that the PS layer forms an outer pellicle surrounding the cell. Notably, we found that this cell wall layer confers a protective barrier against host phagocytosis by murine macrophages. Altogether, our results suggest that the PS pellicle could represent a new cell envelope structural component of Gram-positive bacteria.