A novel electrochemical method to prepare platinum shells around carbon-supported metal nanoparticles (Ru and Au) by pulsed electrodeposition from solutions containing Pt ions is presented. Shell formation is confirmed by characteristic changes in the cyclic voltammograms, and is further evidenced by monitoring particle growth by transmission electron microscopy as well as by energy-dispersive analysis of X rays (EDX). Scanning electrochemical microscopy and EDX measurements indicate a selective Pt deposition on the metal/carbon catalyst, but not on the glassy carbon substrate. The thus prepared carbon-supported core-shell nanoparticles are investigated with regard to their activity in electrocatalytic oxygen reduction, which demonstrates the applicability of these materials in electrocatalysis or sensors.