Olive leaf extract (OLE) is known to be a source of phenolic compounds with antioxidant and antimicrobial activities. This study investigated the effects of the OLE addition to reduce nitrate/nitrite (NO) content on the physico-chemical features of ripened pork sausages. Seven formulations of pork sausages were set up: CTRL (0 mg/kg OLE; 300 mg/kg NO), Tr1 (200 mg/kg OLE; 150 mg/kg NO), Tr2 (400 mg/kg OLE; 150 mg/kg NO), Tr3 (800 mg/kg OLE; 150 mg/kg NO), Tr4 (200 mg/kg OLE; 0 mg/kg NO), Tr5 (400 mg/kg OLE; 0 mg/kg NO), and Tr6 (800 mg/kg OLE; 0 mg/kg NO). At the end of the ripening period, all the samples were within hygienic limits and the substitution of the additives with OLE allowed the reduction of NO residual contents. Both OLE and NO influenced the colour parameters. At the highest dose of OLE, both alone and in combination with reduced dose of NO, no significant differences in terms of moisture, pH, and aw were found compared to CTRL. In absence of NO, a significant reduction of weight loss was observed. Moreover, in the samples without NO a reduction of the hardness was detected. Finally, the oxidative stability test showed that the increase of the OLE amount prolonged the induction time.