In order to evaluate the variation of fatigue data of turbine blade steel in low pressure (LP) steam, it is important to estimate probabilistic stress-life (P-S-N) curve to accurately define the probability distribution. In this study, a new procedure was introduced to determine the expression of P-S-N curves. For this purpose, 3-parameter Weibull distribution was found to be the most appropriate among assumed distributions when the probability distributions of the fatigue life were examined by a comparative analysis. Furthermore, the parameter of P-S-N curve was evaluated using various optimization techniques to maximize the correlation coefficient. As a result, the sequential linear program method is used for estimation of P-S-N curve.