Strain-induced phase transformation and damage accumulation in austenitic stainless steel subjected to cyclic loading were investigated by nondestructive evaluation. The cyclic loading test was performed at various strain amplitudes at the same strain rate. The volume fraction of the strain-induced phase transformation (α -martensite) was determined by ferrite scope and magnetic coercivity measurement. The damage accumulation and microstructure of cyclic loading specimens were characterized by microstructural observation. The cyclic hardening and cyclic softening behavior are discussed in terms of the generation of strain-induced martensite phases and a dislocation substructure at each strain amplitude. The volume fraction of the strain-induced phase increased with the strain amplitude. The increase in α -martensite was evaluated by measuring the ultrasonic nonlinearity parameter. The presence of α -martensite is sufficient to distort the austenitic matrix due to an interface misfit between the austenite matrix and α -martensite, resulting in wave distortion of the longitudinal wave. From this wave distortion, super-harmonics may be generated with nucleation of the strain-induced martensite, a process that strongly depends on the strain amplitude.