The present work is a relevant advance in the validation of the incremental step loading technique (ASTM F1624 standard) when applied to Small Punch tests (SPT) for the threshold load determination of medium- and high-strength steels in aggressive environments, as a novel alternative to conventional time-consuming tests under constant load. It completes previous works by the authors on this topic, extending a methodology to estimate the threshold stress from SPT tests in aggressive environments, covering the whole range of hardness marked by ASTM F1624 as the main goal. This is achieved by calibrating a model of the material’s hardness by the use of a coefficient in function of it. For this purpose, four medium- and high-strength steels of 33, 35, 50 and 60 HRC (Hardness Rockwell C) are exposed to three different cathodic polarization hydrogen embrittlement environments of 1, 5 and 10 mA/cm2 in 1N H2SO4 acid electrolyte connected to a platinum anode. Threshold stresses in these circumstances are obtained by uniaxial specimens following ASTM F1624 and compared to their homologous threshold loads obtained by Small Punch tests according to the authors’ original methodology proposal. Finally, the aforementioned model, consisting of a correlation based on composing an elastic and a plastic part, is calibrated for a hardness ranging 33–60 HRC, this being the main original contribution of this work; the elastic part is dependent just on the elastic-to-plastic transition SPT load, while the plastic part is ruled by a material hardness-dependent coefficient. This technique supposes an advance in engineering tools, due to its applicability in situations of material shortage, such as in-service components, welded joints, local areas, complex geometries, small thicknesses, etc., often present in aerospace, automotive or oil–gas, among others.