The recrystallization behavior of a single crystal nickel-base superalloy was investigated by shot peening and subsequent annealing. Two kinds of recrystallization microstructures, which are intensively dependent on the annealing temperature, are shown in the nickel-base superalloy after shot peening and subsequent annealing. Surface recrystallized grains are obtained when the superalloy is annealed at solution treatment temperature. The nucleation of recrystallization originates from the dendritic core, where rapid dissolution of γ' particles occurs. Cellular recrystallization is observed after annealing at lower temperatures. Cellular structures induced by high diffusivity of the moving boundary and more γ' particles dissolution led by residual stress are developed from the surface region. Recrystallized kinetics of the shot-peened alloy annealed at 1050℃ accords with the Johnson-Mehl-Avrami-Kolmogorov equation. The low Avrami exponent is caused by the inhomogeneous distribution of stored energy, the decreasing of stored energy during recovery, and the strong resistance of boundary migration by γ' particles.