A solid phase metallurgy strategy is applied to synthesize Au-Pd and Ni-Pd bimetallic nanoparticles (BMNPs) with a tight sub-5 nm particle size distribution. The near-surface elemental composition and redox properties of Au-Pd BMNPs can be well tailored, which leads to an optimized catalytic performance in n-hexane combustion.