Katiki Domokou is a traditional Greek cheese, which has received the Protected Designation of Origin recognition since 1994. Its microfloras have not been studied although its structure and composition may enable (or even favor) the survival and growth of several pathogens, including Listeria monocytogenes. The persistence of L. monocytogenes during storage at different temperatures has been the subject of many studies since temperature abuse of food products is often encountered. In the present study, five strains of L. monocytogenes were aseptically inoculated individually and as a cocktail in Katiki Domokou cheese, which was then stored at 5, 10, 15, and 20 degrees C. Pulsed-field gel electrophoresis was used to monitor strain evolution or persistence during storage at different temperatures in the case of the cocktail inoculum. The results suggested that strain survival of L. monocytogenes was temperature dependent since different strains predominated at different temperatures. Such information is of great importance in risk assessment studies, which typically consider only the presence or absence of the pathogen.