The solid solution effects of ternary additions of transition elements in intermetallic Ni-40% Al were investigated by both experimental studies and theoretical calculations. Co solute atoms when sitting at Ni sublattice sites do not affect the lattice parameter and hardening behavior of Ni-40Al. On the other hand, Fe, Mn, and Cr solutes, which are mainly on Al sublattice sites, substantially expand the lattice parameter and produce an unusual solid solution softening effect. First-principles calculations predict that these solute atoms with large unfilled d-band electrons develop large magnetic moments and effectively expand the lattice parameter when occupying Al sublattice sites. The theoretical predictions were verified by both electron loss-energy spectroscopy (EELS) analyses and magnetic susceptibility measurements. The observed softening behavior can be explained quantitatively by the replacement of Ni anti-site defects (potent hardeners) by Fe, Mn, and Cr anti-site defects with smaller atom size mismatch between solute and Al atoms. This study has led to the identification of magnetic interaction as an important physical parameter affecting the solid solution hardening in intermetallic alloys containing transition elements. (C) 2006 Published by Elsevier Ltd.