(Feo80Ga0.15Al0.05)99X 0.5C0.5 [at.%] (X=Zr, Nb and Mo) alloys were developed in order to enhance the magnetostriction as well as strength by carbide reaction X.-C. Carbide precipitation phases of XC were observed by XRD and laser-microscope in the arc-melted alloys. As a result, (Feo80Ga 0.15Al0.05)99Zr0.5C0.5 alloys showed maximum magnetostriction λmax=134ppm and its tensile strength σB=832MPa. These alloys showed a transgranular fracture. It will be considered to cause the increase of strength due to the precipitation of carbide. Before now, the polycrystalline Galfenol with such a high tensile strength more over 800MPa as well as large magnetostriction over 100 ppm has not yet been reported.