Amyloid deposits of WT apolipoprotein A-I (apoA-I), the main protein component of high-density lipoprotein, accumulate in atherosclerotic plaques where they may contribute to coronary artery disease by increasing plaque burden and instability. Using CD analysis, solid-state NMR spectroscopy, and transmission EM, we report here a surprising cooperative effect of heparin and the green tea polyphenol (−)-epigallocatechin-3-gallate (EGCG), a known inhibitor and modulator of amyloid formation, on apoA-I fibrils. We found that heparin, a proxy for glycosaminoglycan (GAG) polysaccharides that co-localize ubiquitously with amyloid in vivo, accelerates the rate of apoA-I formation from monomeric protein and associates with insoluble fibrils. Mature, insoluble apoA-I fibrils bound EGCG (KD = 30 ± 3 μm; Bmax = 40 ± 3 μm), but EGCG did not alter the kinetics of apoA-I amyloid assembly from monomer in the presence or absence of heparin. EGCG selectively increased the mobility of specific backbone and side-chain sites of apoA-I fibrils formed in the absence of heparin, but the fibrils largely retained their original morphology and remained insoluble. By contrast, fibrils formed in the presence of heparin were mobilized extensively by the addition of equimolar EGCG, and the fibrils were remodeled into soluble 20-nm-diameter oligomers with a largely α-helical structure that were nontoxic to human umbilical artery endothelial cells. These results argue for a protective effect of EGCG on apoA-I amyloid associated with atherosclerosis and suggest that EGCG-induced remodeling of amyloid may be tightly regulated by GAGs and other amyloid co-factors in vivo, depending on EGCG bioavailability.