Recently, PEM fuel cell bipolar plates made of carbon-coated AISI 316L austenitic stainless steel have attracted a lot of attention. Parameters suitable for Nd:YAG pulsed laser welding on the lap joint were evaluated in a simulated fuel cell environment for the first time in this study. To this end, the parameters: peak power, pulse duration, and frequency, were optimized using the response surface methodology, and a second-order polynomial was developed to predict the trend of corrosion current density. The potentiodynamic corrosion evaluation proved that with a decrease in pulse duration from 3.5 to 1.5 ms, a decrease in peak power from 650 to 130 W, and a decrease in frequency from 20 to 12 Hz occurred. Corrosion current density decreased by 76%, 34%, and 18%. According to the potentiostatic test, the optimum conditions, i.e., a peak power of 130 W (at 2.5 ms) and pulse duration of 1.5 ms (at 390 W), were achieved at anodic current densities of 0.77 µA/cm2 and 0.61 µA/cm2, respectively.