Experimental study is performed on the random cyclic strain-life relations of the new pipe steel, 0Cr18Ni10Ti, by strain-controlled fatigue tests. Probabilistic models for characterizing the relations are presented on a basis of the Coffin-Manson strain-life equation. Three kinds of effects on probabilistic assessments are taken into account, which are the scattering regularity, the amount, and the combined effect of scattering regularity and the amount of the test data. With respect to these effects, the models are consisted of three kinds of probabilistic curves, i.e. the survival probability-strain-life curves, the confidence-based strain-life curves, and the probability and confidence-based strain-life curves. Availability and feasibility of the models are indicated by an analysis to the test results.