The effect of an added adjunct culture consisting of facultatively heterofermentative lactobacilli (FHL) on the volatile compounds and sensory characteristics of a Spanish ewes'-milk cheese was examined. Three cheese batches were prepared using a commercial starter, one from raw milk, another from pasteurized milk, and a third from pasteurized milk with an added culture of wild Lactobacillus. paracasei+Lb. plantarum. Analysis of the volatile compounds was carried out by the purge and trap method and gas chromatography with a mass spectrometer and disclosed a total of 86 compounds belonging to the chemical families hydrocarbons, fatty acids, esters, ketones, aldehydes, and alcohols. After ageing for 120 and 240 days, the cheese samples underwent sensory analysis by a panel of expert assessors. The attributes evaluated were characteristic odour and odour intensity and characteristic aroma and aroma intensity. Pasteurization of the milk had an effect on the formation of certain volatile compounds, adversely affecting the characteristic flavour of the cheese. Use of the adjunct culture in addition to the commercial starter improved the flavour of the cheese made from the pasteurized milk, which earned sensory scores similar to those awarded to the cheese made from the raw milk. Use of adjunct cultures consisting of indigenous FHL strains could help to conserve the traditional characteristics of Roncal cheese made from pasteurized milk, although some technical adjustments to the Regulations would be needed.