A stainless steel separator for fuel cells and a method of manufacturing the same are disclosed. The method includes preparing a stainless steel sheet as a matrix, performing surface modification on a surface of the stainless steel sheet to form a Cr-rich passive film having a comparatively increased amount of Cr in a superficial layer of the stainless steel sheet by decreasing an amount of Fe in the superficial layer of the stainless steel sheet, and forming a coating layer on the surface of the surface-modified stainless steel sheet. The coating layer is one selected from a metal nitride layer (MNx), a metal/metal nitride layer (M/MNx), a metal carbide layer (MCy), and a metal boride layer (MBz) (where 0.5≦x≦1, 0.42≦y≦1, 0.5≦z≦2).