The effect of Al addition on the fatigue properties of austenitic Fe-25Mn-Al-0.5C steels was studied. When Al was not added to the Fe-25Mn 0.5C steel, the strain induced ${\varepsilon}$ martensites, deformation twins and slip bands were formed during fatigue deformation. When 2wt% of Al was added to the steel, the deformation twins and slip bands were formed during fatigue deformation. When 5wt% of Al was added, only slip bands were formed. In low cycle fatigue test, the alloys containing 0wt% and 2wt%Al showed the cyclic hardening due to ${\varepsilon}$ martensites and deformation twins, resulting in shorter fatigue lives than the alloy containing 5wt%Al. In fatigue crack propagation test, the alloy without Al showed the highest crack propagation rate. The fracture surface of the alloy without Al was flat, whereas that of the alloy with 2% or 5%Al was rough. The ${\Delta}K_{th}$, values of the alloys with 0%, 2% and 5%Al were 16, 17.5, and $20.5MPam^{1/2}$, respectively.