Strain range controlled low-cycle fatigue tests were conducted using ultrasonic method in order to investigate the effect of plastic strain range on the remaining life of austenitic stainless steel SUS316NG before the onset of crack growth in its early stages of fatigue. It was found that the decrease in ultrasonic back-reflection intensity from the surface of the material, caused by the increase in average dislocation density with localized plastic deformation at persistent slip bands (PSBs), starts earlier with increase in the plastic strain range. The amount of decrease in ultrasonic back-reflection before the onset of crack growth increases for larger plastic strain range. The difference in the cumulative plastic strains at the onset of crack growth and at the onset of decrease in the ultrasonic back-reflection remained constant over the range of tested plastic strain. This result can be used to predict the remaining life before the onset of crack growth within the plastic strain range used in this study. In addition, we present and evaluate another method to predict damage evolution involving ultrasound attenuation caused by PSBs.