Simultaneous electrocatalytic Pt-nanoparticle synthesis and decoration of Vulcan XC-72 carbon black substrate was achieved in a novel one-step-process, combining galvanostatic pulsed electrodeposition and pulsed ultrasonication with high power, low-frequency (20kHz) ultrasound. Aqueous chloroplatinic acid precursor baths, as well as carbon black suspensions in the former, were examined and decoration was proven by a combination of characterization methods, namely: dynamic light scattering, transmission electron microscopy, scanning electron microscopy with EDX-analysis and cyclic voltammetry. In particular, PVP was shown to have a beneficial stabilizing effect against free nanoparticle aggregation, ensuring narrow size distributions of the nanoparticles synthesized, but is also postulated to prevent the establishment of a strong metal-substrate interaction. Current pulse amplitude was identified as the most critical nanoparticle size-determining parameters, while only small size particles, under 10nm, appeared to be attached to carbon black.