Improving　the　low-temperature　water-resistance　of　methane　combustion　catalysts　is　of　importance　for　industrial　applications　and　it　is　challenging.　A　stepwise　strategy　is　presented　for　the　preparation　of　atomically　dispersed　tungsten　species　at　the　catalytically　active　site　(Pd　nanoparticles).　After　an　activation　process,　a　Pd-O-W-1-like　nanocompound　is　formed　on　the　PdO　surface　with　an　atomic　scale　interface.　The　resulting　supported　catalyst　has　much　better　water　resistance　than　the　conventional　catalysts　for　methane　combustion.　The　integrated　characterization　results　confirm　that　catalytic　combustion　of　methane　involves　water,　proceeding　via　a　hydroperoxyl-promoted　reaction　mechanism　on　the　catalyst　surface.　The　results　of　density　functional　theory　calculations　indicate　an　upshift　of　the　d-band　center　of　palladium　caused　by　electron　transfer　from　atomically　dispersed　tungsten,　which　greatly　facilitates　the　adsorption　and　activation　of　oxygen　on　the　catalyst.