To study the influence of laser shock peening on the electrochemical corrosion resistance of welded 316L stainless steel joints, welded 316L stainless steel joints are treated with different laser shock peening treatments (i.e., one, two, and three times). Our analysis employs electron backscattering diffraction (EBSD), scanning electron microscopy (SEM), X-ray diffraction (XRD), an X-ray stress meter, and electrochemical corrosion tests to observe and analyze the microstructure, structural composition, residual stress, and corrosion resistance in different areas of the surface of 316L before and after the laser shock peening. The results show that the residual stress distribution of the welded joints is optimized after laser shock peening, with a maximum residual compressive stress near the matrix of 171 MPa. When the number of laser shock peening treatments is two, the corrosion current reaches a minimum of 9.684×10−7 A/cm2, and optimal pitting resistance is obtained. However, when the number of laser shock peening treatments is further increased to three, the corrosion current increase and the pitting resistance decreases. In summary, the electrochemical corrosion resistance of the welded joints effectively improves after laser shock peening, but its performance begins to decline after three repeated shocks, which is related to the combined effects of stress change and microstructure phase transformation.