Much attention has been directed recently to ultra-grain refining of metallic materials, where the grain size is reduced to less than 1 {micro}m. It is expected that submicrometer grained structure would result in high strength and toughness at ambient temperature as well as high strain rate or low temperature superplasticity at elevated temperatures. The authors have recently developed a novel intense straining process for bulk materials, named Accumulative Roll-Bonding (ARB). They firstly tried to apply ARB to the aluminum alloys, and the bulk sheets with ultra-fine grains whose grain sizes are several hundred nano-meters were successfully produced. The purpose of the present study is to clarify whether or not it is possible to produce the bulk steel sheets with ultra-fine grains by ARB process. Because steel is the most useful structural material, the ultra-grain refining of steel is greatly desired. The ultra-grain refining and resulted strengthening of steels could largely reduce the weight of any constructions, and the strengthening without alloying elements would be preferable for recycling. However, no investigation concerning the intense straining of bulk steels has been carried out by now possibly due to the difficulty in processing, although limited results about small materials, such as grain refining by powder metallurgical process (MM) or TS of thin discs, have been reported.