Cell-to-cell propagation of protein aggregates has been implicated in the progression of neurodegenerative diseases. However, the underlying mechanism and modulators of this process are not fully understood. Here, we screened a small-molecule library in a search for agents that suppress the propagation of α-synuclein and mutant huntingtin (mHtt). These screens yielded several molecules, some of which were effective against both α-synuclein and mHtt. Among these molecules, we focused on simvastatin and pravastatin. Simvastatin administration in a transgenic model of synucleinopathy effectively ameliorated behavioral deficits and α-synuclein accumulation, whereas pravastatin had no effect. Because only simvastatin enters the brain effectively, these results suggest that inhibition of brain cholesterol synthesis is important in simvastatin effects. In cultured cells, accumulation of intracellular cholesterol, induced by genetic ablation of the NPC1 gene or by pharmacological treatment with U18666A, increased α-synuclein aggregation and secretion. In contrast, lowering cholesterol using methyl-β-cyclodextrin or statins reversed α-synuclein aggregation and secretion in NPC1-knockout cells. Consistent with these observations, feeding a high-fat diet aggravated α-synuclein pathology and behavioral deficits in the preformed fibril-injected mouse model, an effect that was also reversed by simvastatin administration. These results suggest that statins suppress propagation of protein aggregates by lowering cholesterol in the brain.