The role of the specific physicochemical properties of ZrO2 phases on Ni/ZrO2 has been explored with respect to the reduction of stearic acid. Conversion on pure m-ZrO2 is 1.3 times more active than on t-ZrO2, whereas Ni/m-ZrO2 is three times more active than Ni/t-ZrO2. Although the hydrodeoxygenation of stearic acid can be catalyzed solely by Ni, the synergistic interaction between Ni and the ZrO2 support causes the variations in the reaction rates. Adsorption of the carboxylic acid group on an oxygen vacancy of ZrO2 and the abstraction of the α-hydrogen atom with the elimination of the oxygen atom to produce a ketene is the key to enhance the overall rate. The hydrogenated intermediate 1-octadecanol is in turn decarbonylated to heptadecane with identical rates on all catalysts. Decarbonylation of 1-octadecanol is concluded to be limited by the competitive adsorption of reactants and intermediate. The substantially higher adsorption of propionic acid demonstrated by IR spectroscopy and the higher reactivity to O2 exchange reactions with the more active catalyst indicate that the higher concentration of active oxygen defects on m-ZrO2 compared to t-ZrO2 causes the higher activity of Ni/m-ZrO2.