The impact of support morphology and composition on the intrinsic activity of Ni supported on MFI-type zeolite was explored in the hydrodeoxygenation of methyl stearate, tristearate, and algae oil (mixture of triglycerides). The nano-sized structure of the support (self-pillared nanosheets) is beneficial for the activity of the catalysts. Higher Ni dispersion and concomitant higher reaction rates were obtained on nano-structured supports than on zeolite with conventional morphology. Rates normalized to accessible Ni atoms (TOF), however, varied little with support morphology. Acidity of the support increases the rate of Ni-catalyzed C–O hydrogenolysis per surface metal site.