Localized corrosion constitutes a major concern in medical devices made of stainless steel. The conventional approach to circumvent such a problem is to convert the surface polycrystalline microstructure of the native oxide layer to an amorphous oxide layer, a few micrometers thick. This process cannot, however, be used for devices such as stents that undergo plastic deformation during their implantation, especially those used in vascular surgery for the treatment of cardiac, neurological, and peripheral vessels. This work explores the feasibility of producing a nano-thick plastic-deformation resistant amorphous oxide layer by plasma-based surface modifications. By varying the plasma process parameters, oxide layers with different features were produced and their properties were investigated before and after clinically-relevant plastic deformation. These properties and the related corrosion mechanisms were mainly evaluated using the electrochemical methods of open-circuit potential, cyclic potentiodynamic polarization, and electrochemical impedance spectroscopy. Results showed that, under optimal conditions, the resistance to corrosion and to the permeation of ions in a phosphate buffered saline, even after deformation, was significantly enhanced.