The deliberate tailoring of nanostructured metallic catalysts at the monolayer-level is an ongoing challenge and could lead to new electronic and catalytic properties, since surface-catalyzed reactions are extremely sensitive to the atomic-level details of the catalytic surface. In this article, we present a novel electrochemical strategy to nanoparticle-based catalyst design using the recently developed underpotential deposition (UPD) redox replacement technique. A single UPD Cu replacement with Pt2+ yielded a uniform Pt layer on colloid gold surfaces. The ultrathin (nominally monolayer-level) Pt coating of the novel nanostructured particles was confirmed by cyclic voltammetry and X-ray photoelectron spectra (XPS). The present results demonstrate that ultrathin Pt coating effects efficiently and behaves as the nanostructured monometallic Pt for electrocatalytic oxygen reduction, and also shows size-dependent, tunable electrocatalytic ability. The as-prepared ultrathin Pt-coated Au nanoparticle monolayer electrodes reduce O-2 predominantly by four electrons to H2O, as confirmed by the rotating ring-disk electrode (RRDE) technique.