Fatigue properties of Fe-19Cr-8Ni-0.05C and Fe-19Cr-8Ni-0.14C steels were investigated using a rotating bending fatigue test machine. Fatigue limit of both of the steels were dominated by critical stress amplitude for crack initiation. Because of the austenite stability, the fatigue limit of the Fe-19Cr-8Ni-0.05C steel was 200 MPa higher than that of the Fe-19Cr-8Ni-0.14C steel. Although occurrence of dynamic strain aging in the Fe-19Cr-8Ni-0.14C was expected to improve fatigue limit, the effect did not appear due to the remarkable increase of phase stability that deteriorates positive effects of transformation-induced plasticity and transformation-induced crack closure.