Lignin from biomass can become a sustainable source of aromatic compounds. Its depolymerization can be accomplished through hydrogenolysis, although the development of catalysts based on cheap and abundant metals is lacking. Herein, a sustainable composite based on titanium nitride and nickel is synthesized and employed as catalyst for the hydrogenolysis of aryl ethers as models for lignin. The catalytic activity of the new material during hydrogenation reactions is proven to be superior to that of either component alone. In particular, different aryl ethers could be efficiently converted under relatively mild conditions into aromatic compounds and cycloalkanes within minutes.