The S-N fatigue behavior of Fe15Mn (Fe-0.7C-15Mn-2Al) austenitic steel, including base metal and butt-welded joint, was investigated at 298 K and 110 K, and the results were compared to those of STS304L (Fe-1Si-2Mn-20Cr-10Ni) counterparts. Both specimens showed improved resistance to S-N fatigue with decreasing temperature from 298 K to 110 K. The resistance to S-N fatigue of Fe15Mn steel was greater at 298 K, while it was lower at 110 K, than STS304L steel. Unlike STS304L, Fe15Mn steel did not show any notable transformation induced plasticity and twining-induced plasticity effect under fatigue loading at ambient and cryogenic temperatures. The S-N fatigue behavior of Fe15Mn steel was strongly dependent on tensile strength at both ambient and cryogenic temperatures. Similar S-N fatigue behavior was also observed for the butt-welded joints of Fe15Mn steel. The S-N fatigue behavior of Fe15Mn steel and its weld was discussed based on the fractographic and microscopic observations.