In order to study the effect of plastic deformation on fatigue behaviors of plastically deformed specimen, bending fatigue tests had been performed on notched deformed stainless steel specimens. Also pulsating fatigue tests were done on notched non-deformed specimens to evaluate the influence of mean stress on fatigue behavior of notched non-deformed specimens. The result showed that according to increase of deformation value, the fatigue limits of these specimens also significantly increase. Fatigue limit of rolled specimen does not linearly increase with increase in plastic deformation value. Based on fatigue limit diagram, the effect of compressive residual stress on fatigue limit improvement of stainless steel is higher than that of work-hardening. In case of non-deformed specimen, when the compressive mean stress increases, the fatigue limit and the number of cycles to failure increase. In case of tensile mean stress, this kind of mean stress decreases the fatigue limit.