A carbo-nitriding process for forming a martensitic stainless steel, which is case hardened and superior corrosion resistance over carburized process, is provided. A process for forming a martensitic stainless steel which is case hardened is provided. The process comprises the steps of providing a material consisting essentially of from 8.0 to 18 wt % chromium, cobalt up to 16 wt %, vanadium up to 5.0 wt %, molybdenum up to 8.0 wt %, nickel up to 8.0 wt %, manganese up to 4.0 wt %, silicon up to 2.0 wt %, tungsten up to 6.0 wt %, titanium up to 2.0 wt %, niobium up to 4.0 wt % and the balance iron, and carbo-nitriding to prescribed levels of C+N, to form a hard, corrosion resistance case in a fracture tough stainless steel.