CBMs (carbohydrate-binding modules) are the most common non-catalytic modules associated with enzymes active in plant cell-wall hydrolysis. They have been frequently identified by amino acid sequence alignments, but only a few have been experimentally established to have a carbohydrate-binding activity. A small olive pollen protein, Ole e 10 (10 kDa), has been described as a major inducer of type I allergy in humans. In the present study, the ability of Ole e 10 to bind several polysaccharides has been analysed by affinity gel electrophoresis, which demonstrated that the protein bound 1,3-β-glucans preferentially. Analytical ultracentrifugation studies confirmed binding to laminarin, at a protein/ligand ratio of 1:1. The interaction of Ole e 10 with laminarin induced a conformational change in the protein, as detected by CD and fluorescence analyses, and an increase of 3.6 °C in the thermal denaturation temperature of Ole e 10 in the presence of the glycan. These results, and the absence of alignment of the sequence of Ole e 10 with that of any classified CBM, indicate that this pollen protein defines a novel family of CBMs, which we propose to name CBM43. Immunolocalization of Ole e 10 in mature and germinating pollen by transmission electron microscopy and confocal laser scanning microscopy demonstrated the co-localization of Ole e 10 and callose (1,3-β-glucan) in the growing pollen tube, suggesting a role for this protein in the metabolism of carbohydrates and in pollen tube wall re-formation during germination.