Milk from the Gentile di Puglia ovine breed was suitable for Scamorza cheese production and this cheese type may enable expansion of the market offering of ewe milk cheese. Sensory analysis was able to differentiate the 3 products: control Scamorza and Scamorza cheeses containing a mix of B. longum BL-46 and B. lactis BB-12 or Lb. acidophilus LA-5, based on texture and appearance characteristics. Probiotic Scamorza cheese showed higher structural uniformity and lower friability, and was more creamy and grainy than the control Scamorza cheese. In particular, the incorporation of bifidobacteria determined the greatest differences compared with the control product, whereas the incorporation of Lb. acidophilus LA-5 produced intermediate characteristics. This study also allowed the definition of a specific quantitative vocabulary for Scamorza cheese sensory analysis and a specific reference frame for assessor training, which should be implemented to systematically monitor the quality of this new typology of ewe milk cheese. Further studies are needed to verify whether the modifications induced by the addition of probiotics and the use of ewe milk to manufacture Scamorza cheese have an effect on consumer liking (either positive or negative).