The molecular weights of lignosulfonates (LSs) are modified by a rather simple process involving an alkaline oxidative treatment at moderate temperatures (70–90 °C) and atmospheric pressure. Starting from LSs with an average molecular weight of 90,000 Da, and using such a treatment, one can prepare controlled molecular weight LSs in the range of 30,000 to 3500 Da based on the average mass molecular weight. The LS depolymerisation was monitored via reverse-phase and size-exclusion chromatography. It has been shown that the combination of O2, H2O2 and Cu as a catalyst in alkaline conditions at 80 °C induces a high LS depolymerisation. The depolymerisation was systemically accompanied by a vanillin production, the yields of which reached 1.4 wt % (weight percentage on LS raw basis) in such conditions. Also, the average molecular weight and vanillin concentration were correlated and depended linearly on the temperature and reaction duration.