We report a strategy for the catalytic conversion of lignosulfonate into phenols over heterogeneous nickel catalysts. Aryl-alkyl bonds (C-O-C) and hydroxyl groups (-OH) are hydrogenated to phenols and alkanes, respectively, without disturbing the arenes. The catalyst is based on a naturally abundant element, and is recyclable and reusable.