A method of forming high temperature heat treatable aluminum alloys that can be used at temperatures from about −420° F. (−251° C.) up to about 650° F. (343° C.) are described. The alloys are strengthened by dispersion of particles based on the L12 intermetallic compound Al3X. These alloys comprise aluminum, copper, magnesium, at least one of scandium, erbium, thulium, ytterbium, and lutetium; and at least one of gadolinium, yttrium, zirconium, titanium, hafnium, and niobium. Lithium is an optional alloying element.