The design of welded structures for the fatigue limit state is normally carried out by means of either linear or bilinear S-N curves, which have been found adequate to predict crack initiation only. To properly assess the effects of the design, fabrication, inspection, and repair strategy for structure degradation due to crack growth, fracture mechanics (FM) models need to be applied. In this paper, alternative S-N and FM formulations of fatigue are investigated. The probabilistic fracture mechanics approach predicts the fatigue life of welded steel structures in the presence of cracks under random spectrum loading. It is based on a recently proposed bi-linear relationship to model fatigue crack growth. Uncertainty modeling, especially on fatigue crack growth parameters, is undertaken with the aid of recently published data in support of the bilinear crack growth relationship. Results pertaining to the fatigue reliability and fatigue crack size evolution are presented using the Monte Carlo simulation technique and the emphasis is placed on a comparison between the linear and bilinear crack growth models. Variations in the system configuration, service life, and coefficients of crack growth laws have been studied on the parametric basis