Alumina-forming austenitic stainless steels are known for their superior high-temperature oxidation resistance. Following our previous work that solved the matching of major alloying elements in their specific 16-atom cluster formula, we here focus on the 800 °C air-oxidation resistance of 0.08 wt. % C alloy series satisfying cluster formula [(Al0.89Si0.05NbxTa0.06−x)-(Fe11.7−yNiyMn0.3)]Cr3.0−z(Mo,W)z, x = 0.03 or 0.06, y = 3.0 or 3.2, z = 0.07 or 0.2, to explore the effect of minor alloying elements Mo, Nb, Ta and W. This cluster formula is established particularly based on alloys which were originally developed by Oak Ridge National Laboratory. All samples are graded as complete oxidation resistance level according to Chinese standard HB 5258-2000, as their oxidation rate and oxidation-peeling mass are generally below 0.1 g/m2 × h and 1.0 g/m2, respectively. In alloys without Ta and W, a Cr2O3-type oxide layer is formed on the surface and Al2O3 particles of sizes up to 4 μm are distributed beneath it. In contrast, in Ta/W-containing alloys, a continuous protective Al2O3 layer is formed beneath the outer Cr2O3 layer, which prevents internal oxidation and provides the lowest weight gain. Instead of internal Al2O3 particles, AlN is formed in Ta/W-containing alloys. The W-containing alloy possesses the thinnest internal nitride zone, indicating the good inhibition effect of W on nitrogen diffusion.