Several surface modification technologies are typically applied to improve the mechanical properties of the material surface of structural components subjected to severe conditions of load, wear and chemical erosion of the surface. The nitrocarburizing and post-oxidation heat treatment, also known as quench-polish-quench (QPQ), improves the fatigue, wear and corrosion resistance properties of the material, since it increases the surface hardness and generates surface compressive residual stresses. In the present contribution, the effects of the salt bath nitrocarburizing and post-oxidation heat treatment on the static and fatigue behaviours of 39NiCrMo3 construction steel have been investigated by experimentally testing plain as well as notched specimens. For comparison purposes, 39NiCrMo3 construction steel, both untreated and treated, and X5CrNiCuNb 16-4 stainless steel have been tested. First, the microstructure of the untreated and treated steel has been identified by metallographic analysis; micro-hardness measurements have been collected and residual stresses profiles have been obtained by using the X-ray diffraction technique. Then, experimental static and fatigue tests have been performed. Finally, the fracture surfaces have been analysed to locate fatigue crack nucleation sites.