The present invention relates a heteropolysaccharide characterized in that it is substantially composed of the monosaccharides glucose and galactose and rhamnose and N-acetylgalactosamine and a process for the production thereof. The invention further relates to a bacterium capable of producing said heteropolysaccharide and to the use of the heteropolysaccharide and the bacterium for improving the texture of fermented milk products.