Heparin, a biopolymer possessing high negative charge density, is known to accelerate amyloid fibrillation by various proteins. Using hen egg white lysozyme, we studied the effects of heparin on protein aggregation at low pH, raised temperature, and applied ultrasonic irradiation, conditions under which amyloid fibrillation was promoted. Heparin exhibited complex bimodal concentration-dependent effects, either accelerating or inhibiting fibrillation at pH 2.0 and 60 °C. At concentrations lower than 20 μg/ml, heparin accelerated fibrillation through transient formation of hetero-oligomeric aggregates. Between 0.1 and 10 mg/ml, heparin rapidly induced amorphous heteroaggregation with little to no accompanying fibril formation. Above 10 mg/ml, heparin again induced fibrillation after a long lag time preceded by oligomeric aggregate formation. Compared with studies performed using monovalent and divalent anions, the results suggest two distinct mechanisms of heparin-induced fibrillation. At low heparin concentrations, initial hen egg white lysozyme cluster formation and subsequent fibrillation is promoted by counter ion binding and screening of repulsive charges. At high heparin concentrations, fibrillation is caused by a combination of salting out and macromolecular crowding effects probably independent of protein net charge. Both fibrillation mechanisms compete against amorphous aggregation, producing a complex heparin concentration-dependent phase diagram. Moreover, the results suggest an active role for amorphous oligomeric aggregates in triggering fibrillation, whereby breakdown of supersaturation takes place through heterogeneous nucleation of amyloid on amorphous aggregates.