The selective catalytic reduction of nitric oxide by methane (CH4-SCR) represents the most desirable technique for the post-treatment of nitrogen oxide emissions from gas-fired power plants and the efficient CH4-SCR catalysts are being explored. We herein report the construction of bimetallic Ru-In/H-SSZ-13 catalyst, which exhibited remarkable performance in CH4-SCR under the reaction conditions of a high gas hourly space velocity (GHSV) of 75,000 h(-1) and in the presence of 6% H2O. In Ru-In/H-SSZ-13, the close contact between Ru and In species was confirmed by transmission electron microscopy (TEM) analysis, and their electronic interaction was verified by means of X-ray photoelectron spectroscopy (XPS) and temperature-programmed reduction by hydrogen (H-2-TPR). All these features made Ru-In/H-SSZ-13 an elegant example of zeolite-based cooperative catalytic system for CH4-SCR. The surface species formed and their stability on Ru/H-SSZ-13, In/H-SSZ-13 and Ru-In/H-SSZ-13 were investigated by temperature-programmed desorption (TPD) experiments, from which the individual role of H-SSZ-13, Ru and In sites and their cooperation in CH4-SCR were discussed in detail.