Bimetallic Pd-In/HOPG model catalysts have been prepared and investigated using scanning tunneling microscopy (STM) and X-ray photoelectron spectroscopy (XPS) techniques. The spontaneous formation of intermetallic Pd-In nanoparticles or at least partial In diffusion into Pd particles with emergence of In-Pd surface alloy already at the step of In deposition onto monometallic Pd/HOPG sample has been revealed. An additional cycle of oxidation-reduction treatment is necessary in order to form the uniform Pd-In alloy species. For a series of Pd-In/HOPG model catalysts, we demonstrate that the reversible RedOx transformation Pd-Inintermet ↔ Pd° + InOx can be efficiently used to deliberately tune the nanoparticles surface composition/structure and respective catalytic characteristics.