Aberrant aggregation of α-Synuclein is the pathological hallmark of a set of neurodegenerative diseases termed synucleinopathies. Recent advances in cryo-electron microscopy have led to the structural determination of the first synucleinopathy-derived α-Synuclein fibrils, which contain a non-proteinaceous, "mystery density" at the core of the protofilaments, hypothesized to be highly negatively charged. Guided by previous studies that demonstrated that polyphosphate (polyP), a universally conserved polyanion, significantly accelerates α-Synuclein fibril formation, we conducted blind docking and molecular dynamics simulation experiments to model the polyP binding site in α-Synuclein fibrils. Here we demonstrate that our models uniformly place polyP into the lysine-rich pocket, which coordinates the mystery density in patient-derived fibrils. Subsequent in vitro studies and experiments in cells revealed that substitution of the two critical lysine residues K43 and K45 leads to a loss of all previously reported effects of polyP binding on α-Synuclein, including stimulation of fibril formation, change in filament conformation and stability as well as alleviation of cytotoxicity. In summary, our study demonstrates that polyP fits the unknown electron density present in in vivo α-Synuclein fibrils and suggests that polyP exerts its functions by neutralizing charge repulsion between neighboring lysine residues.