In this present study, rotating bending fatigue tests and compressive tensile fatigue tests had been performed on notched martensitic stainless steel and austenitic stainless steel specimens, respectively. Fatigue limit tests were done on notched non-deformed and notched deformed specimens in order to evaluate the effect of plastic deformation due to roller-working on fatigue behavior of notched deformed specimens. The result showed that according to increase of deformation value on surface layer of martensitic stainless steel specimens from 0, 0.5 and 1.0 mm, the fatigue limit of those specimens also increase to 485, 730 and 800 MPa, respectively. In case of austenitic stainless steel specimen, the fatigue limit of 0, 0.5 and 1.0 mm deformed specimens are 260, 470 and 500 MPa, respectively Fatigue limit of rolled specimens does not linearly increase with increase in plastic deformation value. Hardness number improvement and notch root residual stress are the most responsible in fatigue strength improvement of the rolled specimens.