The nanorod-structured (Au−Pd)/CeO 2 catalysts with different Au/Pd ratios were prepared from Al−Ce−Au−Pd precursor alloys through combined dealloying and calcination treatment. XRD, SEM, TEM, XPS, Raman spectroscopy, and N 2 adsorption−desorption measurements were applied to test the structure and physicochemical properties of samples. Catalytic evaluation results imply that the (Pd 0.15 −Au 0.15 )/CeO 2 catalyst calcined at 500 °C possesses optimal catalytic activity for CO oxidation when compared with other catalysts with different Au/ Pd ratios or (Pd 0.15 -Au 0.15 )/CeO 2 calcined at other temperatures, whose 50% and 99% reaction temperature can be reached as low as 50 and 85 °C, respectively. This superior catalytic property is attributed to their robust nanorod structure and the introduction of noble bimetal Pd and Au, which can construct a nanoscale interface to access fast electron motion, thus enhancing catalytic efficiency.