It was recently reported that the addition of nonmagnetic Ga increased the saturation magnetostriction (λ100) of Fe over tenfold while leaving the rhombohedral magnetostriction (λ111) almost unchanged. To determine the relationship between the magnetostriction and the magnetization we measured the temperature and stress dependence of both the magnetostriction and magnetization from −21 °C to +80 °C under compressive stresses ranging from 14.4 MPa to 87.1 MPa. For this study a single crystal rod of Fe0.81Ga0.19 was quenched from 800 °C into water to insure a nearly random distribution of Ga atoms. Constant temperature tests showed that compressive stresses greater than 14.4 MPa were needed to achieve the maximum magnetostriction. For the case of a 45.3 MPa compressive stress and applied field of 800 Oe, the maximum magnetostriction at 80 °C decreases from its value at −21 °C by 12.9%. This small magnetostrictive decrease is consistent with a correspondingly small 3.6% decrease in magnetization over the same temperature range. This well-behaved temperature response makes this alloy particularly valuable for industrial and military smart actuator, transducer, and active damping applications. The measured value of Young’s modulus is low (∼55±1 GPa) and almost temperature independent. The large magnetostriction over a wide temperature range combined with the nonbrittle nature of the alloy is rare.