Au@PdOx with a PdOx-rich shell and Au-rich core nested in Co3O4 nanorods exhibited enhanced catalytic performance in the reaction of methane catalytic combustion, compared to monometallic Pd or Au/Co3O4 nanorods as well as conventional PdAu/Co3O4 nanorods. The superior catalysis of Au@PdOx/Co3O4 nanorods is mainly due to the architectural style of the PdOx-rich shell and Au-rich core, which shows strong interaction of Pd, Au, and Co3O4.