Metallic endovascular stents are used as medical devices to scaffold biological lumen, most often diseased arteries, after balloon angioplasty. They are commonly made of 316L stainless steel or Nitinol, two alloys containing nickel, an element classified as potentially toxic and carcinogenic by the International Agency for Research on Cancer. Although they are largely implanted, the long-term safety of such metallic elements is still controversial, since the corrosion processes may lead to the release of several metallic ions, including nickel ions in diverse oxidation states. To avoid metallic ion release in the body, the strategy behind this work was to develop a process aiming the complete isolation of the stainless steel device from the body fluids by a thin, cohesive and strongly adherent coating of RF-plasma-polymerized fluoropolymer. Nevertheless, prior to the polymer film deposition, an essential aspect was the development of a pre-treatment for the metallic substrate, based on the electrochemical polishing process, aiming the removal of any fragile interlayer, including the native oxide layer and the carbon contaminated layer, in order to obtain a smooth, defect-free surface to optimize the adhesion of the plasma-deposited thin film. In this work, the optimized parameters for electropolishing, such as the duration and the temperature of the electrolysis, and the complementary acid dipping were presented and accurately discussed. Their effects on roughness as well as on the evolution of surface topography were investigated by Atomic Force Microscopy, stylus profilometry and Scanning Electron Microscopy. The modifications induced on the surface atomic concentrations were studied by X-ray Photoelectron Spectroscopy. The improvements in terms of the surface morphology after the pre-treatment were also emphasized, as well as the influence of the original stainless steel surface finish.