We have recently reported that the ductility of Fe-Mn-Si shape memory alloys can be greatly improved by replacing a part of Si with a small amount of Al without decaying the shape memory effect. Enhancement of the ductility is ascribed to the introduction of deformation twins in addition to stress-induced hep martensite on loading. In this work, the shape recovery strains and recovery temperatures were measured for Fe-30Mn-5Si-1A1 alloy and corrosion-resistant Fe-28Mn-5Si-1A1-5Cr alloy. The maximum shape recovery strain of Al-added alloys exceeded 2%, which was comparable to those of the alloys without Al addition. The initial tensile strain required for obtaining the maximum shape recovery strain was about 8% in Al-added alloys, which was about twice larger than that of non-Al alloys, probably due to the intrusion of deformation twins. It was also found that the shape recovery finishing temperature was as low as 470K.