During the continuous casting and rolling process of gear steel, AlN precipitation often causes surface cracks on the cast slab. Rapid cooling of the slab surface is a new concept to inhibit AlN and improve the cracking resistance, but it requires further investigation for practical application. Here, the effects of the cooling rate and recovery temperature on AlN growth behavior in gear steel are investigated by designing five cooling conditions. A mathematical model to describe the growth characteristics is constructed based on Ostwald ripening theory. The experimental results show that the cooling rate significantly influences the size and quantity of AlN. When the cooling rate increases from 3.0 to 5.0 °C s−1, the average diameter of AlN decreases from 133.6 to 75.8 nm and the number density of AlN decreases from 6.8 × 105 to 2.1 × 105 cm−2. The calculated results show that AlN has maximum size, which significantly decreases with decreasing temperature. When AlN reaches the maximum size, it stops growing. AlN growth during the cooling process mainly occurs above 800 °C. Therefore, a high cooling rate and a recovery temperature lower than 800 °C are key to inhibiting AlN precipitation and improving the cracking resistance.