Double-sided symmetric oblique laser shock peening (DSOLSP) was adopted to experiment on a small-sized blisk with restricted space. The influences of different laser energies on the shape deviation, surface roughness, microhardness, and residual stress of the blades were studied. The optimum process parameters were selected based on the shape deviation results of the blades and the microstructural evolution of the surface layers was investigated. The strengthening effect of DSOLSP treatment on notched blades was evaluated by vibration fatigue tests. It was found that DSOLSP can effectively cover the fatigue vulnerable regions without interference. Two-way bending deformation was formed after DSOLSP, and the shape deviation of the blades could be controlled within ±0.02 mm. With the increase of laser energy, the surface roughness and the depth of work-hardened layer increased. The full-thickness compressive residual stress (CRS) field was induced. A gradient microstructure was generated on the surface of the blade, and the size of average nanograins on the topmost surface is approximately 36.5 nm. The fatigue strength of the DSOLSP treated blades with notches was increased by 25.9 %. The enhancement can be attributed to the synergistic strengthening of CRS and gradient microstructure.