In the food industry, lactic acid bacteria (LAB) are used in dairy fermentations, extending the shelf life by lowering the pH and also affecting taste and texture of the fermented milk. The texture of fermented milk is an important quality parameter, affecting consumer acceptance. Finding LAB providing desired texture of a product is time consuming and laborious when using standard methods for measuring texture, e.g. rheology measurements. Screening of 986 Lactococcus lactis strains resulted in few strains with the ability to enhance texture, demonstrating the necessity of implementation of high-throughput screening methods. A high-throughput screening assay was developed, combining small-scale 96-well microtiter plates and pressure measurements during liquid handling, e.g. aspiration, to find strains that give good texture in fermented milk. Only about 1% of the strains were found to enhance milk texture. Two of the texturing strains belong to L. lactis subsp. lactis, which are the first texturing strains from this subsp. reported. Mining for eps gene clusters responsible for exocellular polysaccharide production was performed, as polysaccharide production can contribute positively to fermented milk texture. Comparative genomics approach revealed four types of texturing L. lactis strains with diverse eps gene clusters.