The increasing demand for sustainable food packaging has promoted the development of biodegradable materials with enhanced preservation properties. This study evaluated the shelf life of sliced Gouda cheese stored at 4 °C for 10 days using different separators materials between cheese slices. Four separator films were assessed: commercial polypropylene (PP), polylactic acid (PLA), 92.5% PLA, 4.5 wt.% oligomeric lactic acid and 3 wt.% chitosan (PLA-CS-OLA), and 89.5% PLA, 7.5% premix and 3% olive pomace extract (PLA-CS-OLA-PE). Lipid oxidation using the TBARs assay, pH, moulds and yeast counts, and Enterobacteriaceae were monitored throughout storage time. Lipid oxidation values remained low in all treatments, ranging from 0.14 to 0.17 mg malondialdehyde/kg sample at the end of storage period with no statistical differences (p > 0.05) between samples. Regarding pH, cheese samples separated with biodegradable films did not show statistical differences (p > 0.05), at the end of storage period with PP used as control with values ranged between 5.59 and 5.75. Microbiological analyses revealed a progressive increase in mould and yeast counts during storage for all treatments. However, the PLA-CS-OLA-PE film resulted in the lowest microbial growth at the end of storage (5.82 log CFU/g), compared with PP (6.48 log CFU/g), PLA (6.01 log CFU/g), and PLA-CS-OLA (6.26 log CFU/g) whilst Enterobacteriaceae were not detected in any sample throughout the storage period. These results indicate that biodegradable PLA-based films, particularly those containing chitosan and pomace extract, can effectively preserve the physicochemical and microbiological quality of sliced Gouda cheese and represent promising sustainable alternatives to conventional polypropylene separators.