A novel strategy for improving wet resistance and bonding properties of starch-based adhesives using enzymatically polymerized lignosulfonates and carboxylic acids as additives was developed. Therefore, lignosulfonates were polymerized by laccase to a molecular weight of 750 kDa. Incorporation of low concentrations (up to 1% of the starch weight) of 1,2,3,4-butanetetracarboxylic acid (BTCA) led to further improvement on the properties of the adhesives, while addition of greater amounts of BTCA led to a decrease in the properties measured due to large viscosity increases. Great improvements in wet-resistance from 22 to 60 min and bonding times (from 30 to 20 s) were observed for an adhesive containing 8% enzymatically polymerized lignin and 1% BTCA. On the other hand, the addition of citric acid (CA) deteriorated the properties of the adhesives, especially when lignosulfonate was present. In conclusion, this study shows that the addition of the appropriate amount of enzymatically polymerized lignosulfonates together with carboxylic acids (namely BTCA) to starch-based adhesives is a robust strategy for improving their wet resistance and bonding times.