All the Ni-Co-Ce-ZrO2 mixed oxides are prepared by co-precipitations methods. Methanation of CO and H2 reaction is screened tested over different fractions of cerium (2, 4, 7 and 12 wt.%) over Ni-Co/ZrO2 bimetallic catalysts are investigated. The mixed oxides are characterized by XRD, CO-Chemisorption, TGA and screened methanation of CO and H2 at 360 °C for 3000 min on stream at typical ratio CO:H2=1:1. In Ni-Co/CeZrO2 series 2 wt.% Ce loading catalyst shows most promising catalyst for CH4 selectivity than CO2, which directs more stability with less coke formation. The high activity is attributed to the better bimetallic synergy and the well-developed crystalline phases of NiO, ZrO2 and Ce-ZrO2. Other bimetallic mixed oxides NCoZ, NCoC4-12Z has faster deactivation with low methanation activity. Finally, 2 wt.% Ce loading catalyst was found to be optimal coke resistant catalyst.