The effect of cryogenic temperature (CT) on the graded microstructures obtained by severe shot peening using surface mechanical attrition treatment (SMAT) was investigated for two austenitic steels that used different mechanisms for assisting plastic deformation. For the metastable 304L steel, the depth of the hardened region increases because CT promotes the formation of strain induced martensite. Comparatively, for the 310S steel that remained austenitic, the size of the subsurface affected region decreases because of the improved strength of the material at CT but the fine twinned nanostructures results in significant top surface hardening. (C) 2016 Elsevier B.V. All rights reserved.