Proinflammatory chemokine ligand 26 (CCL26, eotaxin-3) mediates transendothelial cell migration of eosinophils by binding and activating the G-protein-coupled (GPC) chemokine receptor 3 on the surface of eosinophilic cells. Here we have investigated the role of glycosaminoglycans (GAGs) as potential co-receptors in the process of CCL26-induced eosinophil chemotaxis. For this purpose, we have first identified the GAG-binding site of CCL26 by a site-directed mutagenesis approach in the form of an alanine screening. A panel of GAG-binding-deficient mutants has been designed, generated, and analyzed with respect to their binding affinities to heparan sulphate (HS) by isothermal fluorescence titration studies. This showed that basic amino acids in the α-helical part of CCL26 are strongly involved in GAG-binding. In chemotaxis experiments, we found that decreased GAG-binding affinity correlated with decreased chemotactic activity, which indicates an involvement of GAGs in eosinophil migration. This was further proven by the negative impact of heparinase III treatment and, independently, by the incubation of eosinophils with an anti heparan sulfate antibody. We finally investigated eosinophils’ proteoglycan (PG) expression patterns by real-time PCR, which revealed the highest expression level for serglycin. Including an anti-serglycin antibody in CCL26-induced eosinophil migration experiments reduced the chemotaxis of these immune cells, thereby proving the dependence of eosinophil mobilization on the proteoglycan serglycin.