In this study, a new nonlinear correlation between Brinell hardness and ultimate tensile strength is proposed. The correlation factor in this case is higher than that found in the current literature. The ultimate tensile strength is replaced by an equivalent hardness expression in the Modified Universal Slopes Method. This change results in fatigue parameters that are predicted using hardness, true fracture ductility, and modulus of elasticity. This new fatigue life prediction approach is compared with the original Modified Universal Slopes method and experimental data in literature.This method is valid for steel with hardness that ranges from 150HB to 660HB. The results show that this method provides better approximations of the strain-life curves when compared with the Modified Universal Slopes and experimental data.