Implantation using stainless steels (SS) is an example where an understanding of protein-induced metal release from SS is important when assessing potential toxicological risks. Here, the protein-induced metal release was investigated for austenitic (AISI 304, 310, and 316L), ferritic (AISI 430), and duplex (AISI 2205) grades in a phosphate buffered saline (PBS, pH 7.4) solution containing either bovine serum albumin (BSA) or lysozyme (LSZ). The results show that both BSA and LSZ induce a significant enrichment of chromium in the surface oxide of all stainless steel grades. Both proteins induced an enhanced extent of released iron, chromium, nickel and manganese, very significant in the case of BSA (up to 40-fold increase), whereas both proteins reduced the corrosion resistance of SS, with the reverse situation for iron metal (reduced corrosion rates and reduced metal release in the presence of proteins). A full monolayer coverage is necessary to induce the effects observed.