Carbon nanotube (CNT) supported catalysts containing ceria-zirconia mixed oxide (CeZrO2) and nickel were synthesized and tested in water gas shift (WGS) reaction. Physicochemical characterization including N-2 adsorption, X-ray diffraction (XRD), scanning and transmission microscopy (SEM/TEM), X-ray photoelectron spectroscopy (XPS), thermogravimetric analysis (TGA) and temperature programmed reduction with H-2 (H-2-TPR), as well as catalytic tests of WGS reaction showed that the synthesis method had significant impact on composition, morphology, structural properties and catalytic performance of obtained hybrid materials. The catalysts obtained by co-precipitation of metal oxides (NiO and/or CeZrO2) on CNT walls demonstrated better dispersion of active phase and smaller particle size than catalyst obtained by depositing of powder CeZrO2 or Ni-CeZrO2. Moreover, the catalyst obtained by co-precipitation revealed better performance in WGS reaction; however, some CH4 formation was noticed over Ni-CeZrO2/CNT system. The role of CeZrO2 in catalysts performance in WGS as well as the importance of good metal-oxide contact were confirmed.