An optimum formulation of 0.1% Pd-2% K40% NiCo2O4/Al2O3 spinel catalyst was found for the total oxidation of CO-CH4 mixture at the lowest temperature of 330 degrees C, which has never been reported before. No reaction kinetics have been reported for simultaneous catalytic oxidation of CO-CH4 mixture in the literature. In this paper, intrinsic kinetics for oxidation of CO-CH4 mixture over the spinel catalyst were presented. The experimental data were collected in a plug flow differential reactor at steady state in the kinetic controlled regime under the following reaction conditions: catalyst weight 0.1-0.5 g, flow rate of CO and CH4 1.5 mL/min each in air with total flow of 100 mL/min, temperature range 318-333 K, and reactant conversion < 15 %. The experimental data collected in the regime free from heat and mass transfer limitations were fitted adequately by the power law rate model. The orders of the simultaneous oxidation reactions were found to be 1.05 and 1.12 with respect to CO and CH4 in the mixture respectively. The apparent activation energies for CO and CH4 oxidation were 54.6 and 26.11 kJ/mol respectively.