The present invention intends to provide a method for manufacturing a high-strength spring, which is capable of generating a higher level of compressive residual stress than that given by conventional methods. This object is achieved as follows: After the final heating process, such as the tempering (in the case of a heat-treated spring) or removing-strain annealing (in the case of a cold-formed spring), a shot peening process is performed on the spring while the surface temperature of the spring is within the range from 265 to 340.degree. C. (preferably from 300 to 340.degree. C.). Subsequently, the spring is rapidly cooled. Preferably, a prestressing process is performed before the shot peening process, or after the shot peening process and before the rapid cooling process. The rapid cooling process may be either a water-cooling process or an oil-cooling process. A forced-air cooling process may be used if the wire diameter of the spring is small.