Stiff structures are generally considered detrimental to the materials’ self-healing efficiency because of the rigid conformation and restricted motion of the molecular chains. However, in this study, an unexpected acceleration in self-healing was observed in a urethane network when lignosulfonate, a bio-based stiff structure with stiff benzene rings, was introduced into the polyurethane matrix. An extraordinary increase in mechanical properties was achieved with just 3 wt% lignosulfonate added to the pristine sample, including a strength increase from 16.24 MPa to 42.89 MPa and elongation at break from 390% to 602%. Importantly, this significant enhancement in mechanical properties was accompanied by a notable acceleration in healing time efficiency, which increased by up to 44% compared to the pristine sample. This unique behavior can be attributed to the mediation of lignosulfonate on the ionic bonds between lignosulfonate and the urethane segment, as well as the hydrogen bonds formed within the urethane segments. This mediation ensures ultra-high strength without compromising the self-healing capacity and opens a way for accelerating elastomers self-healing efficiency through lignosulfonate, a readily available biomass-derived material. In addition, the addition of lignosulfonates gives the elastomer some Anti-UV performance.