Identification of carbohydrate sequences that determine affinity to specific chemokines is a critical step for strategies to interfere with chemokine-mediated leukocyte trafficking. Here, we first characterized the development of allergic asthma in Tie2-dependent and inducible Ext1-knockout (Tie2-Ext1(iKO)) mice. We showed that heparan sulfate is essential for leukocyte recruitment in the peribronchial region and bronchoalveolar lavage fluid (BALF), and is crucial for induction of airway hyperresponsiveness. Our glycan microarray showed a unique affinity profile of chemokine CCL20 to substructures of heparin and heparin-like oligo/di/monosaccharides. Among them, we identified a synthetic and not naturally occurring monosaccharide, 2,4-O-di-sulfated iduronic acid (Di-S-IdoA), as a potential inhibitor for CCL20-heparan sulfate interaction. Mice injected with Di-S-IdoA via tail vain or nasal inhalation showed attenuated leukocyte recruitment into inflammatory sites and BALF. These results demonstrate a critical role of chemokine-heparan sulfate interaction in the asthma development and Di-S-IdoA as a potential drug for asthma treatment.