The eosinophil major basic protein (EMBP), a constituent of the eosinophil secondary granule, is implicated in cytotoxicity and mediation of allergic disorders such as asthma. It is a member of the C-type lectin family, but lacks a Ca(2+)- and carbohydrate-binding site as seen in other members of this family. Here, we report the crystal structure of EMBP in complex with a heparin disaccharide and in the absence of Ca(2+), the first such report of any C-lectin with this sugar. We also provide direct evidence of binding of EMBP to heparin and heparin disaccharide by surface plasmon resonance. We propose that the sugars recognized by EMBP are likely to be proteoglycans such as heparin, leading to new interpretations for EMBP function.