During the last decades, new generations of Ni-based superalloys have emerged with judiciously controlled chemistries. These alloys heavily rely on the addition of refractory elements to enhance their mechanical properties at elevated temperatures; however, a clear interpretation of the influence of these minor-element additions on the alloy's high-temperature oxidation behavior is still not well understood, particularly from the standpoint of predicting the transition from internal to external alumina formation. In this context, the present investigation describes a systematic study that addresses the intrinsic effects that minor element additions of Nb, Ta, and Re have on the oxidation behavior of alumina-scale forming γ-Ni alloys. By combining a novel simulation approach with high-temperature oxidation experiments, the present study evidences the generally positive effect associated with 2 at. % addition of Ta and Re as well as the detrimental consequences of Nb additions on the 1100 °C oxidation of (in at. %) Ni-6Al-(0,4,6,8)Cr alloys.