Herein, we present the preparation of ultrathin gold (Au) films on different M (M = Pd, Pt, Rh, Ir, and Ru) electrodes (Au/M) using magnetron sputtering deposition for oxygen reduction reaction (ORR). The ORR electro-catalytic activities of prepared Au/M catalysts increase as follows: Au/Ru < Au/Ir < Au/Rh < Au/Pt < Au/Pd. Accordingly, the oxygen reduction catalytic behaviors of the Au-modified palladium (Au/Pd) thin films with various Au thicknesses (0.16, 0.24, 0.5, and 1 nm) are investigated in acidic environments. It is found that Au modifications can promote oxygen reduction performances due to the development of more catalytic active sites on the Pd catalyst through the existence of Au atoms. Noticeably, Au/Pd samples exhibit a connection in oxygen reduction ability as a function of Au thickness, with the ultrathin 0.16 nm Au/Pd being the most active ORR catalyst. Significantly, the 0.16 nm Au/Pd material demonstrates superior stability after 1000 potential cycles compared with the 0.16 nm Pt/Pd owing to the influence of Au coating and structurally stable surfaces. Therefore, surface modification with the deposition of Au films on Pd represents a favorable technique to boost both the ORR capability and stability of the electro-catalysts.