Listeriolysin O (LLO) is a pore-forming toxin that enables survival and cell-to-cell spread of foodborne bacterial pathogen Listeria monocytogenes, which is responsible for the life-threatening disease, listeriosis. LLO-membrane interactions are crucial for pathogenicity of Listeria, but remained unexplained in detail at the molecular level. Here we addressed them by means of H, P, C and F solid-state NMR spectroscopy. Different fluid and ordered cholesterol-rich membrane lipid bilayer systems were prepared and checked for the integrity and properties in the presence of LLO. LLO has significantly changed dynamics of phospholipid acyl chains of more fluid cholesterol-rich bilayers, whereas the lipid bilayer organization was not affected. LLO has also affected cholesterol dynamics by increasing the intensity of low frequency motions, indicating direct interactions of LLO with cholesterol. Additionally, the LLO protein was shown to interact differently with lipid membranes, depending on the properties of cholesterol-rich membranes. The presented results, therefore, provide new insights into the interactions of the bacterial toxin LLO with cholesterol-rich membrane systems.