The recent discovery of biologically active fully disordered, so called random fuzzy protein-protein interactions leads to the question of how the high flexibility of these protein complexes correlates to aggregation and pathologic misfolding. We identify the structural mechanism by which a random fuzzy protein complex composed of the intrinsically disordered proteins alpha-Synuclein and SERF1a is able to potentiate cytotoxic aggregation. A structural model derived from an integrated NMR/SAXS analysis of the reconstituted aSyn:SERF1a complex enabled us to observe the partial deprotection of one precise aSyn amyloid nucleation element in the fully unstructured ensemble. This minimal exposure was sufficient to increase the amyloidogenic tendency of SERF1a-bound aSyn. Our findings provide a structural explanation of the previously observed pro-amyloid activity of SERF1a. They further demonstrate that random fuzziness can trigger a structurally organized disease-associated reaction such as amyloid polymerization.