Surgical ASTM F139 stainless steel is used for temporary fixtures in the biomedical field. Tribocorrosion is a major concern in this application. The aim of the present work was to study the interplay between tribocorrosion behavior and the surface chemistry of the ASTM F139 stainless steel in phosphate-buffered saline solution (PBS). Sliding wear tests were conducted against alumina balls at different electrochemical potentials: open circuit potential (OCP), cathodic potential (−100 mV versus the OCP), and anodic potentials (+200 mVAg/AgCl and +700 mVAg/AgCl). The normal load was 20 N. The wear volume was estimated based on micrographs obtained from the wear tracks using confocal laser scanning microscopy. Moreover, the wear tracks were also examined by scanning electron microscopy (SEM). The surface chemistry of the ASTM F139 specimens was analyzed by X-ray photoelectron spectroscopy (XPS). The wear volume was dependent on the electrochemical potential, being maximized at +700 mVAg/AgCl. Delamination areas and grooves were observed in the wear tracks. Detailed assessment of the surface chemistry inside the wear tracks allowed identification of the main chemical species and their relative quantities, thus enabling correlation of the passive film composition with the observed tribocorrosion behavior.