A new strategy for mapping the mechanical and magnetic properties of thin films has been used to discover ferromagnetic shape-memory alloys with previously unknown compositions. The results provide new insight into an underlyng composition-structure-property relationship of the Ni-Mn-Ga system.