Influence of formation of surface nano/ultrafine structure using deep rolling on plasma nitriding and tribological properties of the AISI 316L stainless steel was investigated. Initially, the deep rolling process was carried out on the bar-shaped specimens at 15 cycles with 0.2 mm/s longitudinal rate and 22.4 rpm bar rotation. Then, plasma nitriding treatment was applied on the as-received and deep rolled kinds at 450 °C and H₂-25% Vol. N₂ gas mixture for 5_­ h. Surface micro-hardness and un-lubricated pin-on-ring sliding wear tests were carried out on the as-received, deep rolled, plasma nitrided and deep rolled-plasma nitrided kinds. Results revealed that deep rolled-plasma nitrided kind is shown the highest wear resistance than the others, due to the further increased surface hardness achieved via the combined process.