Abstract: An austenitic stainless steel alloy, consists essentially of, in weight percent 2.5 to 4 Al; 25 to 35 Ni; 12 to 19 Cr; at least 1, up to 4 total of at least one element selected from the group consisting of Nb and Ta; 0.5 to 3 Ti; less than 0.5 V; 0.1 to 1 of at least on element selected from the group consisting of Zr and Hf; 0.03 to 0.2 C; 0.005 to 0.1 B; and base Fe. The weight percent Fe is greater than the weight percent Ni. The alloy forms an external continuous scale including alumina, and contains coherent precipitates of ??—Ni3Al, and a stable essentially single phase FCC austenitic matrix microstructure. The austenitic matrix is essentially delta-ferrite-free and essentially BCC-phase-free.