A new catalyst composed of nickel oxide and cerium oxide was studied with respect to its activity for NO reduction by CO under stoichiometric conditions in the absence as well as the presence of oxygen. Activity measurements of the NO/CO reaction were also conducted over NiO/γ-Al 2 O 3 , NiO/TiO 2 , and NiO/CeO 2 catalysts for comparison purposes. The results showed that the conversion of NO and CO are dependent on the nature of supports, and the catalysts decreased in activity in the order of NiO/CeO 2 >NiO/γ-Al 2 O 3 >NiO/TiO 2 . Three kinds of CeO 2 were prepared and used as support for NiO. They are the CeO 2 prepared by (i) homogeneous precipitation (HP), (ii) precipitation (PC), and (iii) direct decomposition (DP) method. We found that the NiO/CeO 2 (HP) catalyst was the most active, and complete conversion of NO and CO occurred at 210°C at a space velocity of 120,000h −1 . Based on the results of surface analysis, a reaction model for NO/CO interaction over NiO/CeO 2 has been proposed: (i) CO reduces surface oxygen to create vacant sites; (ii) on the vacant sites, NO dissociates to produce N 2 ; and (iii) the oxygen originated from NO dissociation is removed by CO.