The behaviour of Listeria monocytogenes in a processed cheese product was evaluated over time by inoculating the product with three different L. monocytogenes strains (Scott A, CA and a strain isolated from processed cheese) at three different inoculation levels (ca. 6 × 105, ca. 6 × 103 and 102 CFU/g of cheese or less) and after storage of the contaminated products at 4, 12 or 22 °C. Growth of L. monocytogenes was not observed in any of the experimental trials (experiments involving different combinations of strain, inoculum level and storage temperature) throughout the storage period. L. monocytogenes populations decreased over time with a rate that was strain-and storage temperature-dependent. Nonetheless, for cheeses that had been inoculated with the higher inoculum and stored at 4 °C viable populations of L. monocytogenes could be detected for up to nine months post-inoculation. The L. monocytogenes survival curves obtained from the different trials were characterised by a post-inoculation phase during which the populations remained essentially unchanged (lag phase) followed by a phase of logarithmic decline. The duration of the lag phase and the rate of inactivation of L. monocytogenes in the different trials were estimated based on data from the linear descending portions of the survival curves. In addition, a non-linear Weibull-type equation was fitted to the data from each survival curve with satisfactory results. The results of the present study emphasize that, according to the definition laid down in the European Union Regulation 1441/2007, the processed cheese product tested in this work should be considered and classified as one that does not support the growth of L. monocytogenes under reasonable foreseeable conditions of distribution and storage. However, post-processing contamination of the product should be austerely avoided as the pathogen can survive in the product for extended periods of time, particularly under refrigerated storage (4 °C).