Two different techniques (precipitation with ammonia and hydrothermal synthesis with ethylene glycol, both followed by autoclave aging) were employed for the synthesis of CeO2-ZrO2 mixed oxides on a 80-20 wt.% basis. Aging parameters, such as time and temperature, were systematically investigated in order to determine the optimal conditions to maintain high surface area and oxygen mobility of the prepared solids. Different loadings of nickel and cobalt (3, 6, 12 and 18 wt.%) were subsequently deposited via homogeneous deposition precipitation method. Calcined bimetallic catalysts were characterized by N-2 adsorption-desorption, XRD. H-2-TPR,TPO-TGA and FE-SEM methods, and tested for activity, selectivity and stability in the reforming of equimolar CH4-CO2 gas streams. During temperature programmed methane reforming tests, wsyngas with a H-2/CO ratio between 0.3 and 0.79 was produced. Growth of carbon nanofilaments over the catalyst does not lead to deactivation, but can cause reactor plugging. Two conditions are vital and must be fulfilled simultaneously to avoid excessive carbon deposition: strong interaction between the NiCo bimetallic particles and CeZr support, which exists only at NiCo loadings up to 6 wt.%, as well as high oxygen mobility within the highly defective CeO2-ZrO2 crystalline lattice for timely carbon oxidation. (C) 2012 Elsevier B.V. All rights reserved.