Lactose-negative mutants of Lactococcus lactis subsp. lactis and Lacto-coccus lactis subsp. cremoris with good autolytic properties were used at two different levels in addition to the normal starter in Gouda-type cheesemaking experiments. Increased numbers of bacteria were observed in fresh cheese, and the pH changes during ripening were as normal. A more rapid development of soluble N compounds was observed in cheeses with mutant addition, especially with Lc. lactis subsp. lactis IMN-L2–3 and Lc. lactis subsp. cremoris IMN-C12–1, compared with the control cheese. Cheese with added Lc. lactis subsp. lactis IMN-L2–3 and Lc. lactis subsp. cremoris IMN-C12–1 showed the most extensive ripening and the highest product quality of the mutants tested. The experimental cheeses were graded higher than the control cheese. The ripening time was significantly reduced, and the quality was retained at an acceptable level during storage.