Seven batches of Arzúa-Ulloa, a short-ripened soft cow’s milk cheese produced in Galicia (NW Spain), were prepared from pasteurized milk. Two control batches of cheese (CB) were made with an acid-aromatic starter containing Lactococcus lactis subsp. lactis and Lactococcus lactis subsp. lactis var. diacetylactis, isolated from raw-milk Arzúa-Ulloa cheeses. Five batches of cheese (LB) were made with the acid-aromatic starter plus one of five strains of mesophilic homofermentative Lactobacillus spp.: four of them isolated from raw-milk Arzúa-Ulloa cheese (characterized in previous works) and the remaining was a commercial Lactobacillus strain. Higher counts of mesophilic viable bacteria, lactic acid bacteria and citrate-fermenting bacteria were found on days 1 or 15 of ripening, while higher counts of lactobacilli were found on day 30 of ripening. On day 1 of ripening the highest diacetyl–acetoin content was noted in the CB, but after day 15 the diacetyl–acetoin content was similar or higher in three of the five LB. The mean degradation of β-casein in CB was higher than in LB, while the degradation of α s1-casein was higher in LB. The mean contents of nitrogen-soluble fractions were slightly higher in the LB than in the CB. Volatile free fatty acid (VFFA) contents were, in general, greater in LB than in CB and maximum amounts were determined on day 15 of maturation. Sensorial analysis indicated a more acid taste was in LB, while bitter and astringent tastes were more intense in CB. A positive correlation was found between β-casein degradation and bitter taste. Yogurt and butter aromas were more intense in CB and in two of the five LB. Firmness was lower in LB and a negative correlation was found between this parameter and α s1-casein degradation. Crumbliness showed a positive correlation with β-casein degradation. The use of the Lactobacillus strains assessed in this study is recommended for Arzúa-Ulloa cheese manufacture, in order to enhance the desirable characteristics of this cheese variety, i.e., a soft texture due to α s1-casein proteolysis but without the bitter taste due to β-casein degradation and a spicy and slightly rancid aroma and taste.