Selective catalytic reduction (SCR) of nitrogen oxides (NO{sub x}) in flue gas or engine exhaust gas with hydrocarbons as the reductant has great potential for less expense, less pollution, and easier operation than SCR with ammonia. Methane is the preferred reducing gas because of its low cost and low toxicity. Stable, low-cost catalysts for SCR with methane are required to demonstrate this technology for controlling NO{sub x} emissions. Several cobalt and nickel catalysts on synthetic clay and uranium oxide supports were investigated for their activities in reducing NO{sub x} with methane in the presence of air. The efficiency of the synthetic clay-supported nickel and cobalt catalysts for nitric oxide (NO) reduction with methane as the reducing gas was poor. The nickel oxide-uranium oxide catalyst, which was chosen for its high stability, was also ineffective. Results from the two-step experiments conducted at two temperatures produced some interesting information on the reactions of methane with the catalysts and the reactivity of the carbonaceous intermediate. The carbonaceous material formed from methane dissociation at 450{degrees}C not only reduces NO to N{sub 2}O at lower temperatures, but also prevents oxidation of NO to NO{sub 2}. Unfortunately, the carbonaceous forms that reduce the NO are not available for reactions at 400{degrees}C in the presence of oxygen. A two-step process employing this chemistry would be difficult because the catalyst would have to be cycled between the two temperatures. Also the desired reduction to nitrogen is not very efficient.