This paper describes the mechanical properties of B2/L2(1) two-phase Fe30Ni20Mn20Al30 (at.%) in both the as-cast condition and after a 72 h anneal at 823 K. The temperature dependence of the compressive strength of Fe30Ni20Mn20Al30 showed three distinct regions: (1) brittle fracture at low temperature, (2) plastic flow with a rapid decline in yield strength from 1500 to 250 MPa from the brittle-to-ductile transition temperature (BDTT) to 873 K, and (3) a slight decrease in yield strength to similar to 150 MPa from 873 to 1073 K. Interestingly, the BDTT (573 K) exhibited by the coarser microstructure present in 72 h annealed material was lower than that of the as-cast alloy (623 K). Using both differential scanning calorimetry and in situ heating in a transmission electron microscope, an L2(1)-to-B2 transition was found at 750 +/- A 25 K. A mixture of intergranular fracture and transgranular cleavage was observed after room temperature compression while only cleavage was found at 673 K. All the specimens deformed extensively without fracture when tested at temperatures higher than 673 K. The strain rate had little effect on the strength at 573 K and a moderate effect at 873 K with a strain-rate sensitivity exponent value of 0.1.