This work explores the impact of alloying on mechanical properties of nanoparticles in Ni-Co binary system. Combined experiment and atomistic simulation show surprising solution-softening effect in nanoparticles that contradicts the traditional solution-hardening effect in bulk alloys.