Despite decades of intensive research iron aluminides remain characterised by relatively poor ductility at room temperature and low strength at high temperatures, especially under slow strain rate or creep conditions. A variety of strengthening particles has been tested for improving high temperature strength, but each has serious limitations: typical carbide precipitates are unable to resist dissolution or coarsening at high temperatures; as-solidified iron aluminides with sufficient amounts of transition elements such as Nb or Mo show heavy solidification segregation and are embrittled by a network of Laves phase; mechanical milling with stable oxides appears an excessively expensive processing route. A new iron-aluminium alloy has been developed with Zr and Cr additions that forms fine coherent precipitates even after extended annealing at temperatures as high as 900ºC. These precipitates have a complex Fe3Zr structure and form in a cube-on-cube orientation relationship in the bcc matrix. The low solubility and diffusivity of the solute, as well as the low energy, near-coherent interface ensures excellent stability of these intermetallic precipitates. Interesting strengthening is possible for this material under the relevant high temperature creep conditions.