The corrosion resistance of 316L stainless steel coated with NiO-YSZ (Ni added yttria stabilized zirconia) was examined in a proton exchange membrane fuel cell (PEMFC) environment. The NiO-YSZ coating was carried out using a sol-gel dip coating method, and the corrosion resistance and interfacial contact resistance (ICR) were determined by the composition and morphology of the NiO-YSZ film. The corrosion resistance increased with increasing Ni content in the NiO-YSZ film, but rapid corrosion was observed when the YSZ film contained more than 15 wt % Ni due to surface cracks. The polarization resistance was improved by several orders of magnitude when 316L stainless steel was coated with a 15 wt % NiO-YSZ film compared to bare 316L. The ICR of the NiO-YSZ film was decreased to that of bare 316L when the YSZ film contained 25 wt % NiO, suggesting the possible application of NiO-YSZ coated stainless steel for a bipolar plate.