A new generation of Al alloys based on the Al-Ce system, with microstructure and properties weakly sensitive to elevated temperatures, is being developed for applications such as thermal engine blocks and supersonic aircraft fuselage components. Cast Al-Ce binary alloys with 4, 10 and 16 wt% Ce were produced by slab casting and further processed by extrusion. Extrusion produces a highly refined microstructure resulting in a twofold increase in strength (tensile strength of 228 MPa at room temperature). We show that the Al-10Ce is highly stable (more than 99 % strength retention after 300 °C 100 h exposure), far superior to high temperature grade Al alloy AA2618. The extruded Al-10Ce also shows a room temperature ductility of more than 20 %, with a fracture toughness of 55.42 kJ/m2 that does not degrade after high temperature exposure (97.6 % toughness retention after 300 °C 100h exposure). Results from testing at different temperatures are also reported.