Ce0.6Zr0.4O2 supported transition metal (Me = Ni, Cu, Co, and Mo) catalysts have been investigated to screen for the catalytic activity and selectivity for deoxygenation reaction of oleic acid. Me-Ce0.6Zr0.4O2 catalysts were prepared by a co-precipitation method. Ni-Ce0.6Zr0.4O2 catalyst exhibited much higher oleic acid conversion, selectivity for C9 to C17 compounds, and oxygen removal efficiency than the others. This is mainly ascribed to the presence of free Ni species, synergy effects between Ni and Ce0.6Zr0.4O2, and the highest BET surface area.