This paper deals with the relationship between annealing temperature and grain size after recrystallization of the commercial purity aluminum (CPA) deformed within the range of 0.4% to 8% deformation at room temperature. The results show that after recrystallization the grain size decreases with annealing temperature increasing under the condition of the same deformation degree and the critical deformation degrees decreases with the increase of annealing temperature. During experiment, the crystallization course of CPA with 3% deformation at 560°C and 600°C annealing temperature was observed, their mean nucleating rate (N) and growing speed (G) were measured. It is obvious that the ratio of (N/G) is increased with increase of annealing temperature. According d=c(G/N)1/4, it is not difficult to understand that with annealing temperature increasing, the grain size (d) after crystallization will decrease because of the ratio of (N/G) increasing. Through activation energy calculation, it is shown that the activation energy of nucleating rate of CPA within small deformation is higher than that of growing speed.