Superior fatigue life of 8000 cycles at low-cycle fatigue with a total strain Δε=2% was found in the Fe-30Mn-4Si-2Al high-Mn alloy, as compared to Fe-30Mn-6Si-0Al and Fe-30Mn- 3Si-3Al alloys with fatigue life of 2×103 cycles. Examination of microstructural evolution and cyclic hardening/softening behavior was shown that high fatigue resistance of Fe-30Mn-4Si-2Al alloy associated with delayed development of the deformation induced martensite and inhibited dislocation slip as compared to Fe-30Mn-6Si-0Al and Fe-30Mn-3Si-3Al alloys, respectively. Cyclic strain softening followed by secondary strain hardening was observed in the Fe-30Mn-4Si- 2Al alloy after primary hardening. Primary hardening to about 40 cycles was associated with continuous increase in density of planar dislocations and the development of slip bands. The cyclic softening manifesting as the drop of the stress amplitude in the range of the cycles from 40 to 400 was accompanied by development of deformation induced ε-martensite in place of the slip bands. At the N>400 cycles further increase in the volume fraction of deformation ε-martensite leads to continuous hardening up to the failure. In the presentation we will discuss the details of microstructural evolution during LCF of the Fe-30Mn-4Si-2Al alloy.