It has been reported that severely cold worked Fe24.6Ni5.8Al0.4C (mass%) had a yield strength of 2 GPa and a fracture elongation of 20%, in which huge amount of Lüders-type deformation was observed. In the present article, we summarize the reports for high-strength FeNiAlC, FeMn, FeCrNi and FeNiMn base steels with the Lüders-type deformation so far, and provide our latest data on the effects of alloying elements and the cold-rolling reduction on the microstructure and mechanical properties of cold-rolled FeNiAlC alloys. Previous reports imply that the phase stability of £ phase affects the size of Lüders elongation, while the strategies to control the microstructure to achieve high strength and high ductility are currently unknown. Our latest study also shows that the £-phase stability affects the Lüders strain. In addition, it is confirmed that severe cold rolling by 80% enables the prolonged Lüders strain as much as 25% in nominal strain. This prolonged Lüders strain is achieved by multiple propagation of Lüders-type bands.