Fat-reduced cheeses often suffer from undesirable texture, flavor, and cooking properties. Exopolysaccharides (EPS) produced by starter strains have been proposed as a mechanism to increase yield and to improve the texture and cooking properties of reduced-fat cheeses. The objective of this work was to assess the influence of an exopolysaccharide on the yield, texture, cooking properties, and quality of half-fat Cheddar cheese. Two pilot-scale half-fat Cheddar cheeses were manufactured using single starters of an isogenic strain of Lactococcus lactis ssp. cremoris (DPC6532 and DPC6533) that differed in their ability to produce exopolysaccharide. Consequently, any differences detected between the cheeses were attributed to the presence of the exopolysaccharide. The results indicated that cheeses made with the exopolysaccharide-producing starter had an 8.17% increase in actual cheese yield (per 100kg of milk), a 9.49% increase in moisture content, increase in water activity and water desorption rate at relative humidities ≤90%, significant differences in the cheeses microstructure, and a significant improvement in both textural and cooking properties, without negatively affecting the flavor profiles of the cheeses.