Austenitic stainless steels X4CrNi18-12 and X8CrMnNi19-6-3 were processed by accumulative roll bonding (ARB). Both materials show an extremely high yield strength of 1.25 GPa accompanied by a satisfactory elongation to failure of up to 14% and a positive strain rate sensitivity after two ARB cycles. The strain-hardening rate of the austenitic steels reveals a stabilization of the stress-strain behavior during tensile testing. Especially for X8CrMnNi19-6-3, which has an elevated manganese content of 6.7 wt.%, necking is prevented up to comparatively high plastic strains. Microstructural investigations showed that the microstructure is separated into ultrafine-grained channel like areas and relatively larger grains where pronounced nano-twinning and martensite formation is observed.