The morphology of the passivated surface of stainless steel (SS) was quantitatively characterized based on fractal geometry. In particular, the surface irregularities of the passivated 304 and 439 SSs were comparatively analyzed in terms of their self-similar fractal dimensions. The passivated surface of 439 SS in an acid-based electrolyte proved to have a higher fractal dimension, as compared to that of 304 SS, esp. at a scale of several tens of nanometers, strongly indicating the higher irregularity of the passivated surface. It is anticipated that the fractal approach suggested herein might be effectively utilized to analyze the irregularity of the steel surface and/or the compactness of the oxide film.