Human eosinophil derived neurotoxin (EDN), a granule protein secreted by activated eosinophils, is a biomarker for asthma in children. EDN belongs to the human RNase A superfamily possessing both ribonucleolytic and antiviral activities. EDN interacts with heparin oligosaccharides and heparin sulfate proteoglycans on bronchial epithelial Beas-2B cells. In this study, we demonstrate that the binding of EDN to cells requires cell surface glycosaminoglycans (GAGs), and the binding strength between EDN and GAGs depends on the sulfation levels of GAGs. Furthermore, in silico computer modeling and in vitro binding assays suggest critical roles for the following basic amino acids located within heparin binding regions (HBRs) of EDN 34QRRCKN39 (HBR1), 65NKTRKN70 (HBR2), and 113NRDQRRD119 (HBR3) and in particular Arg35, Arg36, and Arg38 within HBR1, and Arg114 and Arg117 within HBR3. Our data suggest that sulfated GAGs play a major role in EDN binding, which in turn may be related to the cellular effects of EDN.