It has been frequently reported that cell viability on stainless steels is improved by increasing their corrosion resistance. The question that arises is whether human cell viability is always directly related to corrosion resistance in these biostable alloys. In this work, the microstructure and in vitro corrosion behavior of a new class of medical-grade stainless steels were correlated with adult human mesenchymal stem cell viability. The samples were produced by a powder metallurgy route, consisting of mechanical alloying and liquid-phase sintering with a sintering aid of a eutectic Mn–Si alloy at 1050 °C for 30 and 60 min, leading to nanostructures. In accordance with transmission electron microscopic studies, the additive particles for the sintering time of 30 min were not completely melted. Electrochemical impedance spectroscopic experiments suggested the higher corrosion resistance for the sample sintered for 60 min; however, a better cell viability on the surface of the less corrosion-resistant sample was unexpectedly found. This behavior is explained by considering the higher ion release rate of the Mn–Si additive material, as preferred sites to corrosion attack based on scanning electron microscopic observations, which is advantageous to the cells in vitro. In conclusion, cell viability is not always directly related to corrosion resistance in stainless steels. Typically, the introduction of biodegradable and biocompatible phases to biostable alloys, which are conventionally anticipated to be corrosion-resistant, can be advantageous to human cell responses similar to biodegradable metals