An adhesive composition includes an aqueous dispersion having a primary part, consisting essentially of a gelatinized starch, and a secondary part, comprising essentially a non-gelatinized starch and/or a swollen starch, wherein the starch of the secondary part is a native legume starch, and the starch of the primary part is optionally a native or modified legume starch, the legume starches having an amylose content ranging between 30 and 52%. The invention also concerns the method for preparing such a composition, comprising its use, assembling the parts and drying and satisfying the requirements of modern fast machinery.