A novel carbon-titania composite material, C/TiO 2 , has been prepared by growing carbon nanofibers (CNFs) on TiO 2 surface via methane decomposition using Ni-Cu as a catalyst. The C/TiO 2 was used for preparing supported palladium catalyst, Pd/C/TiO 2 . The support and Pd/C/TiO 2 catalyst were characterized by BET, SEM, XRD and TG-DTG. Its catalytic performance was evaluated in selective hydrogenation of citral to citronellal, and compared with that of activated carbon supported Pd catalyst. It was found that the Pd/C/TiO 2 catalyst contains 97% of mesopores. And it exhibited 88% of selectivity to citronellal at citral conversion of 90% in citral hydrogenation, which was much higher than that of activated carbon supported Pd catalyst. This result may be attributed to elimination of internal diffusion limitations, which were significant in activated carbon supported Pd catalyst, due to its microporous structure.