For cryogenic applications, materials must be cautiously selected because of a drastic degradation in the mechanical properties of materials when they are exposed to very low temperatures. We have developed a new technique using a cold-working and surface-cracking process to overcome such degradation of mechanical properties at low temperatures. This technique intentionally induced surface-cracks in cold-worked austenitic stainless steels and resulted in a significant increase in both strength and fracture at low temperatures. According to the microstructure observations, dissipation of the crack propagation energy with surface-cracks enhanced the impact toughness, showing a ductile fracture mode in even the cryogenic temperature region. In particular, we obtained the high strength and toughness materials by a surface-cracking technique at 5% cold-worked specimen with surface-cracks.