Two-component Co-Ce samples deposited onto SiO2 have been prepared, characterized and tested in the reaction of complete n-hexane and CO oxidation. It was established that cerium enhanced the catalytic activity of cobalt in the reaction of n-hexane oxidation, although this depended on the sequence of cobalt and cerium introduction. Co-impregnation of Co and Ce resulted in a close interaction between Co3O4 and CeO2 leading to more surface oxygen species available and, therefore, a better reactivity.