The invention relates to the use of a native or modified leguminous starch for producing an adhesive labeling composition. Said leguminous starch has an amylose content ranging between 25 and 60 percent by weight (dry/dry) and can be embodied as pea starch, especially pea starch having an amylose content of at least 30 percent but less than 50 percent by weight. The adhesive composition can advantageously be used for labeling glass or plastic bottles and can contain another natural polysaccharide polymer or protein polymer in addition to the leguminous starch, for example another native or modified leguminous or non-leguminous starch, particularly a starch having an amylopectin content of at least 80 percent by weight (dry/dry). The use of a leguminous starch makes it possible to obtain labeling adhesives, optionally highly dry (>40%) substances, which have excellent characteristics regarding stability during storage, rheology, and water resistance.