Bimetallic Pt-Cu carbon-supported catalysts (Pt(Cu)/C) were prepared by electroless deposition of Cu on a high surface area carbon powder support, followed by its partial exchange for Pt; the latter was achieved by a galvanic replacement process involving treatment of the Cu/C precursor with a chloroplatinate solution. X-ray diffraction characterization of the Pt(Cu)/C material showed the formation of Pt-rich Pt-Cu alloys. X-ray photoelectron spectroscopy revealed that the outer layers are mainly composed of Pt and residual Cu oxides, while metallic Cu is recessed into the core of the particles. Repetitive cyclic voltammetry in deaerated acid solutions in the potential range between hydrogen and oxygen evolution resulted in steady-state characteristics similar to those of pure Pt, indicating the removal of residual Cu compounds from the surface (due to electrochemical treatment) and the formation of a compact Pt outer shell. The electrocatalytic activity of the thus prepared Pt(Cu)/C material toward methanol oxidation was compared to that of a commercial Pt/C catalyst as well as of similar Pt(Cu)/C catalysts formed by simple Cu chemical reduction. The Pt(Cu)/C catalyst prepared using Cu electroless plating showed more pronounced intrinsic catalytic activity toward methanol oxidation than its counterparts and a similar mass activity when compared to the commercial catalyst. The observed trends were interpreted by interplay between mere surface area effects and modification of Pt electrocatalytic performance in the presence of Cu, both with respect to methanol oxidation and poisonous CO removal.