The effects of near-surface severe plastic deformation (NS-SPD) on the inhibition performance of sodium molybdate (SM) and 1H-benzotriazole (BTA) for mild steel were investigated using weight loss, polarization and electrochemical impedance spectroscopy measurements. The crystal grain size of NS-SPD-processed surface was analyzed by x-ray diffractometry and field emission scanning electron microscopy. A deformed layer with thickness of 20 ± 5 µm was produced on mild steel surface after NS-SPD process due to accumulated strains. The NS-SPD process caused more effective adsorption of corrosion inhibitors due to the fabrication of a surface with a high density of preferential adsorption sites. However, the stability of protective layer was predominantly influenced by the effect of NS-SPD process on inhibition efficiency. The fairly good persistence of protective layer formed on the surface by SM-containing solution and also positive effect of NS-SPD process on adsorption of molybdate ions caused higher inhibition performance for sodium molybdate. However, NS-SPD process encouraged deterioration of protective layer formed on steel surface in the presence of BTA inhibitor. It was ascribed to partial coverage of surface, low stability of adsorbed layer and thus more adsorption of aggressive ions on unprotected area which was uncovered during immersion time.