The structure transformation between Au-Pd alloy and core-shell icosahedral nanoparticles was achieved by a one-step aqueous-phase strategy. This strategy provided a way to tune the structure and atomic distribution of Au-Pd icosahedral nanoparticles. It could modulate the electronic structure of Pd, achieving promoted electrocatalytic ability toward the hydrogen evolution reaction.