Catalytic removal of trace methane emission over supported Pd catalysts has drawn much attention over the years. For practical application, high activity, excellent thermal stability and outstanding water resistance are always desirable. Herein, we report a facile route for simultaneously improving the activity, stability and water resistance of the zeolite supported Pd catalyst through the combination of reduction-deposition Pd loading and support dealumination. This combination strategy leads to highly dispersed and stable PdO nanoparticles with strong interaction with the Beta support, rich active Pdn+ (0 < n < 2), and plentiful surface chemisorbed oxygen. The as-designed Pd/Beta shows a high methane conversion above 99 % at 375 degrees C with a space velocity of 30,000 mL h(-1) g(-1) and 1 vol.% CH4 feed concentration, enhanced long-term stability, and greatly improved water resistance with a low 0.5 wt.% Pd loading amount. Such a synthetic strategy is expected to provide a useful approach towards designing efficient zeolite supported noble metal catalysts.