A cast iron alloy is provided with a composition in weight percent (wt. %) of carbon between 2.6 to 3.4 wt. %, silicon between 2.4 to 3.2 wt. %, manganese between 0.3 to 0.6 wt. %, molybdenum between 0.4 to 1.2 wt. %, nickel between 0.6 to 1.75 wt. %, magnesium between 0.01 to 0.075 wt. %, aluminum between 1.8 to 3.5 wt. %, sulfur between 0.003 to 0.025 wt. %, zirconium between 0.001 to 0.02 wt. %, cerium between 0.001 to 0.03 wt. %, lanthanum between 0.0005 to 0.02 wt. %, and a balance of iron and unavoidable trace elements. A part formed from the cast iron alloy is also provided and the part has an Ac1 temperature equal to or greater than 895° C. and a thermo-mechanical fatigue lifetime of at least 10,000 cycles when cycled between 400° C. to 800° C. with a total cyclic strain equal to 0.001 m/m.