Reduced NiMo catalysts were prepared by loading NiMo elements on a gamma-Al2O3-beta-zeolite composite support, followed by reduction with hydrogen at temperatures in the range of 400-600 degrees C. The hydrogenation activities were investigated through treatment of stearic acid (SA), and were compared with those obtained with the composite support and the oxidized NiMo catalyst (Cox). In the tested reduction temperature range, the catalyst reduced at 450 degrees C (T450) achieved the highest conversion (close to 100%) and C18 hydrocarbon selectivity (58.0%), which were much higher than the results obtained over the composite support and Cox. Reduction treatment contributed to production of more reducible metal species and improvement of the dispersity of metal active sites, consequently leading to high hydrodeoxygenation activity. Furthermore, the effects of H-2 pressure and the hydrogen-donor (tetralin) on the catalytic activity of T450 were investigated. Higher H-2 pressures promoted SA conversion and C18 selectivity. In contrast with dodecane as a solvent, tetralin significantly promoted the formation of C18 in a H, atmosphere, but improved the production of C17 and suppressed the formation of lighter hydrocarbons (<= C16) in a N-2 atmosphere. This is associated with the hydrogen-donating activity of tetralin.