An innovative ovine cheese enriched with red grape pomace powder (GPP) was produced to improve the functional properties of Vastedda cheese typology. Vastedda cheese making was performed adding GPP and four selected Lactococcus lactis strains (Mise36, Mise94, Mise169 and Mise190). For each strain, 40 L of pasteurized ewe’s milk was divided into two aliquots representing control and experimental trials. Control cheese (CC) production did not contain GPP, while the experimental cheese (EC) production was enriched with 1% (w/w) GPP. GPP did not slow down starter development and acid generation. Plate counts and randomly amplified polymorphic DNA (RAPD)-PCR analysis confirmed the dominance of the starters in all trials. The evolution of the physicochemical parameters showed that EC productions were characterized by lower fat content, higher protein content, and higher values of secondary lipid oxidation. Sensory evaluation indicated that the cheeses produced with the strain Mise94 were those more appreciated by the judges. Thus, the last cheeses were investigated for some functional aspects: GPP enrichment significantly increased antioxidant activity and lipoperoxyl radical scavenger capacity, confirming that grape polyphenol inclusion in cheese represents an optimal strategy for the valorization of ovine cheeses as well as winemaking industry by-products.