Multiple Sclerosis (MS) is an autoimmune disease that affects the central nervous system. One approved treatment for relapsing forms of MS is YEAK, a random copolymer of the amino acids Tyr, Glu, Ala and Lys. YFAK, a second-generation copolymer composed of Tyr, Phe, Ala and Lys, is more successful in treating experimental autoimmune encephalitis (EAE), a mouse model of MS. Although originally designed and optimized based on the autoantigen myelin basic protein (MBP) and the MBP-derived peptide MBP85-99 presented to the MS-associated Class II MHC molecule HLA-DR2, YEAK and YFAK also stimulate cytokine and chemokine production in APCs that lack Class II MHC products. How YEAK and YFAK copolymers interact with APCs remains enigmatic. We used biotinylated YFAK to affinity-purify YFAK-interacting proteins from RAW264.7 cells and tested APCs from mice deficient in several of the newly identified interactors for their capacity to secrete CCL22 in response to YEAK and YFAK. We propose that initial contact of YFAK with cells is mediated mainly by electrostatic interactions, and find that interaction of YFAK with host proteins is strongly dependent on ionic strength. Cells deficient in enzymes involved in sulfation of proteins and proteoglycans showed strongly reduced binding of biotinylated YFAK. Last, cells stimulated with YFAK in the presence of heparin, structurally similar to heparan sulfates, failed to produce CCL22. We conclude that charge-dependent interactions of copolymers that alleviate MS/EAE are critical for their effects exerted on APCs and may well be the main initial mediators of these therapeutically active copolymers.