A special electrodeposition process of palladium was studied by cyclic voltammetry, X-ray photoelectron spectroscopy (XPS) and in situ scanning tunneling microscopy (STM). A kind of palladium(IV) complex was attached to the highly oriented pyrolytic graphite (HOPG) electrode surface by electro-oxidation of palladium(II) complex first, and was then reduced to palladium particles. The surface complexes and particles of palladium were both characterized by in situ STM and XPS. The Pd particles are in the nanometer range of size and exhibit electrocatalytic activity towards the oxidation of hydrazine and hydroxylamine.