The present contribution showcases the possibility for developing new surface hardenable stainless steels containing strong nitride/carbide forming elements (SNCFE). Nitriding of the commercial alloys, austenitic A286, and ferritic AISI 409 illustrates the beneficial effect of having SNCFE present in the stainless steel alloys. The presented computational approach for alloy design enables “screening” of hundreds of thousands hypothetical alloy systems by use of Thermo-Calc. Promising compositions for new stainless steel alloys can be selected based on imposed criteria, i.e. facilitating easy selection of candidate alloys designed for low temperature surface hardening.