NiAl2O4 spinel-type catalyst was successfully prepared by an incipient wetness impregnation method accompanied with high-temperature calcination at 1273 K for 10 h. The effect of reduction temperatures (773, 923, and 1073 K) on the catalytic activity for palm oil deoxygenations to green diesel was investigated at 573 K and 5 MPa in a trickle bed reactor. The XRD and XANES analyses confirmed the formation of metallic Ni after prereduction, which exhibited a variation of reduction degree at different temperatures. The TEM analysis revealed the formation of large particle size of the catalysts reduced at higher temperature. The highest product yield (94.3%) was achieved for the NiAl2O4 reduced at 923 K. Interestingly, the spinel-type catalyst was highly stable for 24 h on-stream, while the fast degradation was found over a reference catalyst, Ni supported on gamma-Al2O3. The decarbonylation and/or decarboxylation (DCO/DCO2) reactions were dominant over the hydrodeoxygenation (HDO) pathway over all the catalysts. The high performance of NiAl2O4 spinel-type catalyst could be attributed to the characteristic feature of the well-dispersed metallic Ni species with highly stable spinel structure.